java中常用的三大集合是_第7节：Java基础 - 三大集合（下）

如果传入的是自定义引用类型，比如说User,那么该对象必须实现Comparable接口，并且覆盖其compareTo,或者在创建TreeMap的时候，我们必须指定使用的比较器，

// 方式一：定义该类的时候，就指定比较规则

class User implements Comparable{

@Override

public int compareTo(Object o) {

// 在这里边定义其比较规则

return 0;

}

}

public static void main(String[] args) {

// 方式二：创建TreeMap的时候，可以指定比较规则

new TreeMap(new Comparator() {

@Override

public int compare(User o1, User o2) {

// 在这里边定义其比较规则

return 0;

}

});

}

解析：

​ 关于TreeMap的考察，会涉及到两个接口Comparable和Comparator的比较。Comparable接口的后缀able大概表示可以的意思，也就是说一个类如果实现了这个接口，那么这个类就是可以比较的。类似还有cloneable接口表示可以克隆的。而Comparator则是一个比较器，是创建TreeMap的时候传入，用来指定比较规则。

Comparaable接口和Comparator接口的区别

Comparable实现比较简单，但是当需要重新定义比较规则的时候，必须修改代码，即修改User类里边的compareTo方法

Comparator接口不需要修改源代码，只需要在创建TreeMap的时候重新传入一个具有指定规则的比较器即可。

(2)ArrayList和LinkedList的区别

常用的ArrayList和LinkedList的区别如下：

ArrayList底层实现使用了动态数组实现，实质上是一个动态数组

LinkedList底层实现使用了双向链表实现，可当作堆栈，队列，双端队列使用

ArrayList在随机存取方面效率高于LinkedList

LinkedList在节点的增删方面效率高于ArrayList

ArrayList必须预留一定的空间，当空间不足的时候，会进行扩容操作

LinkedList的开销是必须存储节点的信息以及节点的指针信息

解析：

​ List集合也是我们平时使用很多的集合。List接口的长剑实现就算ArrayList和LinkedList,我们必须熟练掌握其底层实现以及一些特征。其实好友一个集合Vector,它是线程安全的ArrayList,但是已经被废弃，不推荐使用了。多线程环境下，我们可以使用CopyOnWriteArrayList替代ArrayList来保证线程安全。

(3)HashSet和TreeSet的区别

HashSet和TreeSet的区别：

HashSet底层实现使用了Hash表实现。(保证元素唯一性原理：判断元素的hashCode值是否相同。如果相同，还会继续判断元素的equals方法，是否为true)

TreeSet底层使用了红黑树来实现。(保证元素唯一性是通过Comparable和Comparator接口实现)

解析：

其实，HashSet的底层实现还是HashMap,只不过其使用了其中的Key，具体如下所示：

HashSet的add方法底层使用HashMap的put方法将key = e,value=PRESENT构建成key-value键值对，当此e存在于HashMap的key中，则value将会覆盖原有value,但是key保持不变，所以如果将一个已经存在的e元素添加到HashSet中，新添加的元素是不会保存到HashMap中，所以就满足了HashSet中元素不会重复的特性。

HashSet的contains方法使用HashMap的containsKey方法实现

(4)LinkedHashMap和LinkedHashSet有了解吗？

LinkedHashMap可以记录下元素的插入顺序和访问顺序，具体实现如下：

LinkedHashMap内部的Entry继承于HashMap.Node，这两个类都实现了Map.Entry

LinkedHashMap的Entry不光有value，next，还有before和after属性，这样通过一个双向链表，保证了各个元素的插入顺序

通过构造方法public LinkedHashMap(int initialCapacity,float loadFactor,boolean accessOrder)， accessOrder传入true可以实现LRU缓存算法(访问顺序)

LinkedHashSet 底层使用LinkedHashMap实现，两者的关系类似与HashMap和HashSet的关系，大家可以自行类比。

扩展： 什么是LRU算法？LinkedHashMap如何实现LRU算法？

LRU(Least recently used，最近最少使用)算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

由于LinkedHashMap可以记录下Map中元素的访问顺序，所以可以轻易的实现LRU算法。只需要将构造方法的accessOrder传入true，并且重写removeEldestEntry方法即可。具体实现参考

package pak2;

import java.util.LinkedHashMap;

import java.util.Map;

public class LRUTest {

private static int size = 5;

public static void main(String[] args) {

Map map = new LinkedHashMap(size, 0.75f, true) {

@Override

protected boolean removeEldestEntry(Map.Entry eldest) {

return size() > size;

}

};

map.put("1", "1");

map.put("2", "2");

map.put("3", "3");

map.put("4", "4");

map.put("5", "5");

System.out.println(map.toString());

map.put("6", "6");

System.out.println(map.toString());

map.get("3");

System.out.println(map.toString());

map.put("7", "7");

System.out.println(map.toString());

map.get("5");

System.out.println(map.toString());

}

}

(5)List和Set的区别？

List是有序的并且元素是可以重复的

Set是无序(LinkedHashSet除外)的，并且元素是不可以重复的(此处的有序和无序是指放入顺序和取出顺序是否保持一致)

(6)Iterator和ListIterator的区别是什么？

Iterator可以遍历list和set集合；ListIterator只能用来遍历list集合

Iterator前者只能前向遍历集合；ListIterator可以前向和后向遍历集合

ListIterator其实就是实现了前者，并且增加了一些新的功能。

解析：

Iterator其实就是一个迭代器，在遍历集合的时候需要使用。Demo实现如下：

ArrayList list = new ArrayList<>();

list.add("zhangsan");

list.add("lisi");

list.add("yangwenqiang");

// 创建迭代器实现遍历集合

Iterator iterator = list.iterator();

while(iterator.hasNext()){

System.out.println(iterator.next());

}

(7)数组和集合List之间的转换：

package niuke;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.List;

public class ConverTest {

public static void main(String[] args) {

// list集合转换成数组

ArrayList list = new ArrayList<>();

list.add("zhangsan");

list.add("lisi");

list.add("yangwenqiang");

Object[] arr = list.toArray();

for (int i = 0; i < arr.length; i++) {

System.out.println(arr[i]);

}

System.out.println("---------------");

// 数组转换为list集合

String[] arr2 = {"niuke", "alibaba"};

List asList = Arrays.asList(arr2);

for (int i = 0; i < asList.size(); i++) {

System.out.println(asList.get(i));

}

}

输出结果如下：

解析：

关于数组和集合之间的转换是一个常用操作，这里主要讲解几个需要注意的地方吧。

数组转为集合List：

通过Arrays.asList方法搞定，转换之后不可以使用add/remove等修改集合的相关方法，因为该方法返回的其实是一个Arrays的内部私有的一个类ArrayList，该类继承于Abstractlist，并没有实现这些操作方法，调用将会直接抛出UnsupportOperationException异常。这种转换体现的是一种适配器模式，只是转换接口，本质上还是一个数组。

集合转换数组：

List.toArray方法搞定了集合转换成数组，这里最好传入一个类型一样的数组，大小就是list.size()。因为如果入参分配的数组空间不够大时，toArray方法内部将重新分配内存空间，并返回新数组地址；如果数组元素个数大于实际所需，下标为list.size()及其之后的数组元素将被置为null，其它数组元素保持原值。所以，建议该方法入参数组的大小与集合元素个数保持一致。

若是直接使用toArray无参方法，此方法返回值只能是Object[ ]类，若强转其它类型数组将出现ClassCastException错误。

(8)Collection和Collections有什么关系？

这是Java中的一类问题，类似的还有Array和Arrays，Executor和Executors有什么区别与联系？(待补)

附图：

集合的类图：

我们接着给出本节所涉及到的集合的类图结构：(C表示这是一个类，I表示这是一个接口)

TreeMap的类图结构：

LinkedHashMap的类图结构：

ArrayList的类图结构

LinkedList的类图结构：

Vector的类图结构：

HashSet的类图结构：

TreeSet的类图结构：