JAVA学习笔记——Collection集合总结

1、Collection集合总结：

　　Collection

　　　|–List　　　有序，可重复

　　　　|–ArrayList

　　　　　　底层数据结构是数组，查询快，增删慢。

　　　　　　线程不安全，效率高

　　　　|–Vector

　　　　　　底层数据结构是数组，查询快，增删慢。

　　　　　　线程安全，效率低

　　　　|–LinkedList

　　　　　　底层数据结构是链表，查询快，增删慢。

　　　　　　线程不安全，效率高

　　　　　　

　　　|–Set 　　无序，唯一

　　　　|–HashSet

　　　　　　底层数据结构是哈希表。

　　　　　　如何保证元素唯一性？

　　　　　　　　依赖两个方法：hashCode()和equals()

　　　　　　　　开发中直接生成这两个方法即可。

　　　　　　|–LinkedHashSet

　　　　　　　　底层数据结构是链表和哈希表

　　　　　　　　链表保证数据元素有序

　　　　　　　　哈希表保证元素唯一性

　　　　|–TreeSet

　　　　　　底层数据结构是红黑树

　　　　　　如何保证元素排序的呢？

　　　　　　　　自然排序

　　　　　　　　比较器排序

　　　　　　如何保证元素唯一性的呢？

　　　　　　　　根据比较的结果返回值是否为０来决定

2、针对Collection集合我们到底使用哪一个？

　分析：

　　唯一吗？

　　　唯　一：Set

　　　　　　　排序吗？

　　　　　　　　　是：TreeSet

　　　　　　　　　否：HashSet

　　　　　　　如果你知道是用Set，但是不知道用哪一个，就用HashSet

　　　　　　　

　　　不唯一：List

　　　　　　　要安全吗？

　　　　　　　　　是：Vector

　　　　　　　　　否：ArrayList 或者 LinkedList

　　　　　　　　　　　　　查询多：ArrayList

　　　　　　　　　　　　　增删多：LinkedList

　　　　　　　如果你知道使用List，但是不知道用哪个List，就用ArrayLst

如果你知道是Collection集合，但是不知道用哪个，就用ArrayList。

3.集合中常见的数据结构

ArrayXxxx：底层结构是数组，查询快，增删慢。

LinkedXxx：底层数据结构是链表，查询慢，增删快

HashXxx：底层数据结构是哈希表，依赖两个方法：hashCode()和equals()

TreeXxx：底层数据结构是二叉树，有两种排序方式：自然排序和比较器排序