java 集合 介绍_Java集合介绍

1. List集合

List集合特点

有序，可重复

1.1 ArrayList

ArrayList集合特点

查询快，增删慢

原因：

ArrayList数组的内存是连续的，查询时，直接将指针指向对应的位置即可；增删时，需要重新分配数组空间，并且要复制之前数组信息，所以比较慢。

1.2 LinkedList

LinkedList集合特点

查询慢，增删快

原因：

LinkedList使用的是链表数据结构实现的，查询时，需要遍历链表，所以比较慢；增删时，只需要操作对应的接点，插入链表或从链表中删除。

1.3 Vector

Vector集合特点

vector底层也是维护了一个Object数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。

面试题：

使用ArrayList无参的构造函数创建一个对象时， 默认的容量是多少? 如果长度不够使用时又自增增长多少？

ArrayList底层是维护了一个Object数组实现的，使用无参构造函数时，Object数组默认的容量是10，当长度不够时，自动增长0.5倍。

2. Set集合

Set集合特点

无序，不能重复

2.1 HashSet

Set集合特点

存取速度快

HashSet的实现原理

往Haset添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值 ，然后通过元素的哈希值经过移位运算，就可以算出该元素在哈希表中的存储位置。

情况1： 如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上。

情况2： 如果算出该元素的存储位置目前已经存在有其他的元素了，那么会调用该元素的equals方法与该位置的元素再比较一次，如果equals返回的是true，那么该元素与这个位置上的元素就视为重复元素，不允许添加，如果equals方法返回的是false，那么该元素运行 添加。

注：所以使用HashSet时，一般我们都要重写hashCode、equals方法。

2.2 TreeSet

TreeSet的实现原理

底层是使用红黑树(二叉树)数据结构实现的，存储规则：左小又大。

treeSet要注意的事项：

往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按照元素自然顺序的特性进行排序存储。

往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，那么该元素所属的类必须要实现Comparable接口，把元素的比较规则定义在compareTo(T o)方法上。

如果比较元素的时候，compareTo方法返回的是0，那么该元素就被视为重复元素，不允许添加.(注意：TreeSet与HashCode、equals方法没有任何关系)

往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序 的特性，而元素所属的类也没有实现Comparable接口，那么必须要在创建TreeSet的时候传入一个比较器。

往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，而元素所属的类已经实现了Comparable接口， 在创建TreeSet对象的时候也传入了比较器那么是以比较器的比较规则优先使用。

如何自定义定义比较器：

自定义一个类实现Comparator接口即可，把元素与元素之间的比较规则定义在compare方法内即可。 自定义比较器的格式 ：

class 类名 implements Comparator{

}

推荐使用：使用比较器(Comparator)，比较器可以给多个类进行复用。