java中集合
Collection(单列集合)
List(有序，可重复)
ArrayList：底层数据结构是数组，查询快，增删慢；线程不安全，效率高
Vector: 底层数据结构是数组，查询快，增删慢；线程安全，效率低
LinkedList：底层数据结构是链表，查询慢，增删快；线程不安全，效率高
Set（无序，唯一）
HashSet：底层数据结构是哈希表
哈希表依赖两个方法：hashCode（）和equals（）
执行顺序：
首先判断hashCode()值是否相同
是：继续执行equals（），看其返回值
是true:说明元素重复，不添加
是false：就直接添加到集合
否：就直接添加到集合
最终：自动生成 hashCode（）和equals（）方法即可
LinkedHashSet：
HashSet的子类底层数据由链表和哈希表组成
由链表保证元素有序
由哈希表保证元素唯一
TreeSet：
底层数据结构是红黑树（是一种自平衡的二叉树）
保证元素的唯一性：
根据比较的返回值是否是0来决定
保证元素的排序：
自然排序（元素具备比较性）
让元素所属的类实现Comparable接口
比较器排序 （集合具备比较性）
让集合接收一个Comparator的实现类对象
扫一扫
528
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
