java集合-总结

最新推荐文章于 2022-04-14 22:15:06 发布

a.过去现在时。

最新推荐文章于 2022-04-14 22:15:06 发布

阅读量153

点赞数

分类专栏： java基础知识文章标签： java 链表数据结构

本文链接：https://blog.csdn.net/yy971733014/article/details/104931363

版权

java基础知识专栏收录该内容

23 篇文章 0 订阅

订阅专栏

java集合

在这里插入图片描述

List

继承自Collection。可以存在相同的对象，有序的。具体实现类有ArrayList，LinkedList，Vector等（已经被废弃，很少使用）

ArrayList

ArrayList：线程不安全，底层基于数组，在查询和修改的时候可以根据索引位置快速定位到元素，所以查询和修改比较快，但是因为数组长度是不可变的，每次更改数组长度的时候，底层都是需要新建数组，然后拷贝数组中的数据的，所以添加和删除的话效率就比较低。

LinkedList

LinkedList：线程不安全，底层时基于双向链表的，链表查询的话就只有一个节点一个节点的往下找，所以查询和修改效率比较低，但是添加元素的话，直接在原有的基础上挂上一个新节点即可，删除也是一样，只需要重新挂节点，所以添加和删除效率比较高。

Vector

它是ArrayList的线程安全版本，也就是在ArrayList的基础上增加了线程安全的特点。

Set

继承自Collection。不保存重复的对象，无序的，。具体实现类有HashSet，LinkedHashSet，TreeSet等。

HashSet

实现Set接口。不能保证元素的顺序，元素不能重复。元素可以为null。底层是一个数组，但是元素的位置和元素的取值不存在确定的关系，而是将元素进行Hash运算之后的位置。这样做是为了增加查询的速度。index = hash(value)。不是线程安全。HashSet是基于HashMap的，这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象。

当向HashSet集合中存入一个元素时，HashSet会先调用该对象的hashCode（）方法来得到该对象的hashCode值，然后根据hashCode值决定该对象在HashSet中的存储位置。如果该位置没有被占用，直接把该元素存储到 hashCode() 该位置。如果该位置被占用，那么会继续判断该元素和占用对象的 equals() 作比较。hashCode 相同，equals 为 true，则视为同一个对象，不保存在 hashSet中。hashCode 相同，equals 为 false，则存储在之前对象同槽位形成链表，如果链表节点数大于等于8，则转为红黑树。当红黑树节点小于等于6的时候，则退化为链表结构（红黑树结构是jdk1.8才有的）。