标签：遍历 开发 存储 技术 ash 取出 tor 集合 哪些
List集合存储数据的结构
堆栈：先进后出 例如担架 先进去的 后出来
---------------------------------------------------------------------------------------------------------
队列：先进的先出 后进的后出
-------------------------------------------------------------------------------------------------------------------------------------
数组：增删慢 查询快 因为有下标
-----------------------------------------------------------------------------------------------
链表：增删快 查找慢 因为链表不存在下标
ArrayList是数组，LinkedList是链表
ArrayList和linkedList的区别：
ArrayList底层是数组 查找快 增删慢 因为有下标 所以查找快 因为数组长度不可变 需要new一个新数组所以增删慢
LinkedList 底层是链表 查找慢 增删快 因为没有下标 所以查找慢 他们是节点之间的连接 不需要新建一个链表
JAVA中的数据结构有哪些：堆栈，队列 ，数组，链表
ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。
Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器
。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。
那就是Set接口，它里面的集合，所存储的元素就是不重复的。
查阅Set集合的API介绍，通过元素的equals方法，来判断是否为重复元素，
查阅HashSet集合的API介绍：此类实现Set接口，由哈希表支持（实际上是一个 HashMap集合）。HashSet集合不能保证的迭代顺序与元素存储顺序相同。
HashSet集合，采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。
数组和链表的集合体就叫哈希表
hashcode方法
HashSet存储图
标签：遍历 开发 存储 技术 ash 取出 tor 集合 哪些
原文地址：https://www.cnblogs.com/www1842564021/p/12111748.html
