三大集合-下篇

1.treemap有哪些特性？

treemap底层使用红黑树实现，treemap中存储的键值对按照键来排序。

1.如果key存入的是字符串等类型，那么会按照字典默认顺序排序。

2.如果传入的是自定义引用类型，比如user，那么该对象必须实现compare接口或者创建treemap的时候指定一个比较器comparator

2.ArrayList和LinkedLIst有哪些区别？

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

2.linkedLIst底层使用了双向链表实现，可以当做堆栈、队列、双端队列使用

3.ArrayList在随机存取方面效率高于linkedLIst

4.linkedLIst在节点的增删方面效率高于ArrayLIst

5.ArrayLIst必须预留一定的空间，当空间不足的时候会进行扩容

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

3.Hashset和treeset

hashset底层使用了Hash表实现，其实还是HashMap。put的时候 key=e,value=present,如果此e存在于HashMap的key中，则value将覆盖原有的value，从而保证唯一性。

4.什么是LRU算法

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

所以linkedHashMap可以记录map中元素的访问顺序，所以可以轻易的实现LRU算法。只需要将构造方法的accessorder传入true，并重写removeEldestEntry方法即可。

5.LIst和set的区别

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

set是无序的（linkedHashset除外），并且元素不可以重复

此处的有序和无序是指放入书序和取出顺序是否保持一致

6.Iterator和LIstiterator的区别

iterator可以遍历LIst和set集合；LIstiterator只能遍历list集合

iterator只能向前遍历集合；LIstiterator可以向前和向后遍历集合

listiterator实现了前者，并且增加了一些新的功能

7.数组和集合List之间的转换

数组和集合LIst的转换是日常开发中很常见的一种操作，主要通过Arrays.asList以及List.toAarray方法来搞定

8.Collection和Collections有什么关系？

collection是集合的顶级接口，collections是一个工具类的包名