hashSet和List集合存储数据的结构

List集合存储数据的结构

堆栈:先进后出 例如担架 先进去的 后出来

---------------------------------------------------------------------------------------------------------

 队列:先进的先出 后进的后出

-------------------------------------------------------------------------------------------------------------------------------------

 数组:增删慢 查询快 因为有下标

-----------------------------------------------------------------------------------------------

 链表:增删快 查找慢 因为链表不存在下标

ArrayList是数组,LinkedList是链表

ArrayList和linkedList的区别:

ArrayList底层是数组 查找快 增删慢 因为有下标 所以查找快 因为数组长度不可变 需要new一个新数组所以增删慢

LinkedList 底层是链表 查找慢 增删快 因为没有下标 所以查找慢 他们是节点之间的连接 不需要新建一个链表 

JAVA中的数据结构有哪些:堆栈,队列 ,数组,链表

ArrayList集合

ArrayList集合数据存储的结构是数组结构。元素增删慢,查找快,由于日常开发中使用最多的功能为查询数据、遍历数据,所以ArrayList是最常用的集合。

 LinkedList集合

 

Vector集合

Vector集合数据存储的结构是数组结构,为JDK中最早提供的集合。Vector中提供了一个独特的取出方式,就是枚举Enumeration,它其实就是早期的迭代器

。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。

Set接口

那就是Set接口,它里面的集合,所存储的元素就是不重复的。

Set接口介绍

查阅Set集合的API介绍,通过元素的equals方法,来判断是否为重复元素,

 HashSet集合介绍

查阅HashSet集合的API介绍:此类实现Set接口,由哈希表支持(实际上是一个 HashMap集合)。HashSet集合不能保证的迭代顺序与元素存储顺序相同。

HashSet集合,采用哈希表结构存储数据,保证元素唯一性的方式依赖于:hashCode()与equals()方法。

 HashSet集合存储数据的结构(哈希表)

数组和链表的集合体就叫哈希表

 hashcode方法

 

 HashSet存储图

猜你喜欢

转载自www.cnblogs.com/www1842564021/p/12111748.html