java集合类

Posted 2021-02-01 林木声

 

 

Java集合类

一、Java集合类大致可以分为Set、List、Queue和Map四种体系。

1、  Set代表无序、不可重复的集合

2、  List代表有序、重复的集合

3、  Map代表具有映射关系的集合

4、  Queue是一种队列集合的实现

 

Java集合和数组的区别？

1、  数组的长度在初始化时指定，意味着只能保存定长的数据。而集合可以保存的数量不确定的数据。同时可以保存具有映射关系的数据。

2、  数组元素可以是基本类型、也可以是对象。集合中只能保存对象（实际上只是保存对象的引用变量），基本的数据类型的变量要变换成对应的包装类才能加入到集合中。

 

 

 

 

Collection接口的继承关系

其中的ArrayList、HashSet、LinkedList、TreeSet是我们经常使用的集合类

 

Map接口的继承关系

其中的HashMap、TreeMap是我们经常使用的集合类

 

 

 

Collection接口详解

Collection

1、  List 有序（存储顺序和取出顺序一致），可重复

2、  ArrayList 线程不安全，底层是使用数组实现，查询块，增删慢。效率高。

3、  LinkedList，线程不安全，底层是使用链表实现，查询慢，增删块。效率高。

4、  Vector，线程安全，底层是使用数组实现，查询块，增删慢。效率低。每次容量不足的时候，默认是自增长1倍（如果不知道容量的话），如下的代码：

        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?

                                         capacityIncrement : oldCapacity);

5、  Set 元素唯一，最多包含一个null元素。

6、  HashSet 底层是由HashMap实现，通过对象的hashcode方法和equals方法保证插入元素的唯一性，无序。

7、  LinkedHashSet 底层数据结构由哈希表和链表组成。哈希表保证元素的唯一性，链表保证元素有序。（存储和取出是一致的）

8、  TreeSet 基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。元素唯一。

ArrayList

LinkedList

Vector

HashSet

 

 List接口