集合体系：
图：
如何正确理解集合有序无序：
集合中 有序无序是指：是否是按添加顺序来存储对象的。List 是按照元素的添加顺序来存储的。而 Set 集合有排序算法，每一个添加进Set集合中的元素，都会按内部排序算法将元素存储到按排序算法排序后的的位置，所以Set集合不能有重复的元素，其内部存储也不是按元素添加的顺序而存储的。
-List集合：有序，可重复
- ArrayList
- ArrayList底层是可变长数组。
- 通过equals()方法判断元素是否相等
- ArrayList是线程不安全的
- LinkedList
1.底层是双向链表。
2.LinkedList是线程不安全的。
一、Set集合
-
HashSet
1.HashSet 的底层是哈希表（数组+链表），无序，不可重复。
2.集合元素可以为null
3.HashSet是不同步的，所以它是线程不安全的，如果多个线程同时访问一个HashSet集合，必须保证其同步。
4.HashSet中，通过equals()方法来判断元素是否为同一元素。
5.在HashSet集合中添加相同的元素，元素不会被覆盖。
6.HashSet中，元素乱序存储，但是存在一个排序假象。 -
TreeSet
1.TreeSet底层是一个二叉树
2.集合元素不可以为null
3.线程不安全
4.默认排序规则是自然排序，可以通过内部排序和外部排序来指定规则。
5.重复元素会被覆盖
964
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
