学习笔记之Java集合(一)Collection

最新推荐文章于 2023-06-25 18:29:13 发布

weixin_44247853

最新推荐文章于 2023-06-25 18:29:13 发布

阅读量93

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_44247853/article/details/105221835

版权

Collection是Java集合中的重要接口，主要包括List，Set，和Queue。其中最常用的时List和Set，因此重点研究List和Set。

List接口继承自Collection接口，其中元素有序并且可以重复。包括常用的ArrayList和LinkedList还有不常用的Vector。

ArrayList底层采用数组实现，该数组是一个动态数组，可自动扩容（默认容量10，超出容量时扩容为原来的1.5倍）。ArrayList不是线程安全的，只能用在单线程环境下使用。
LinkedList底层采用双向循环链表实现，除了当链表使用还可以模拟栈和队列操作。LinkedList同样是非线程安全的，只在单线程下适合使用。
Vector跟ArrayList一样底层都是采用数组实现，很多方法都使用了synchronized修饰，因此是线程安全的，但是效率低，所以不常使用。

由于ArrayList使用数组作为实现，因此分配的内存空间是连续的。只要找到首地址就能通过下标计算出任一元素的地址直接访问，所以查找元素较快。但是增删是需要移动元素而LinkedList是基于链表的，增删是只需操作引用，因此LinkedList增删快。

小结：需要保证线程安全时使用Vector，否则查询操作较多时使用ArrayList，增删操作较多时使用LinkedList

Set接口继承自Collection接口,其常用的实现类有HashSet ，TreeSet ，LinkedHashSet。

HashSet底层使用HashMap实现，元素无序且不可重复，通过hashCode和equals保证元素唯一性，因此存入HashSet的对象需覆写hashCode()和equals()方法。HashSet允许插入null值，但只能有一个null值。HashSet的实现较简单底层都是调用HashMap的方法实现的。
LinkedHashSet元素有序且不可重复，使用LinkedHashMap实现（LinkedHashMap底层由链表和哈希表共同实现），通过hashCode和equal保证元素唯一，通过链表保证插入时的顺序和遍历的顺序一致。
TreeSet元素不重复且插入时自动排序，使用TreeMap实现（TreeMap底层是红黑树），通过自然排序或比较器进行排序。通过compareTo保证元素唯一（当return 0 时认为两个对象相等）。

自然排序就是加入TreeSet的类要实现Conpareable接口，覆盖compareTo方法。通过compareTo返回值进行排序。
比较器是一个实现了Comparetor接口的类，需要实现compare方法。在TreeSet初始化与TreeSet绑定，由比较器实现排序逻辑。

小结：不需要排序使用HashSet，需要保证遍历顺序和插入顺序相同使用LinkedHashSet，需要排序使用TreeSet

关注