集合和映射表

HashSer\LinkedHashSet\TreeSet的区别是什么？

• HashSet：它不保证元素的顺序，元素的顺序可能因为哈希函数的实现而变化。它使用哈希表来存储元素，hashCode值决定元素存储位置。

• LinkedHashSet：它保证元素的插入顺序。它使用哈希表和双向链表来存储元素，迭代访问比较强，插入时稍微逊色，看起来是顺序存储的。

• TreeSet：它保证元素的自然排序或者自定义排序。它使用红黑树来存储元素，可以确保集合处于排序状态。自然排序升序排列，comparable接口。自定义排序时是Comparator。

 

List<Integer> list=new ArrayList<>()

Collections<Integer> set1=new HashSet<>(list)

Collections<Integer> set2=new LinkedHashSet<>(list)

Collection<Integer>set3=new TreeSet<>(list)

Collection<Integer>list1=new ArrayList<>(list)

Collection<Integer>list2=new LinkedList<>(list)

 描述并比较HashMap、LinkedHashMap和TreeMap

1.HashMap类对于定位一个值、插入一个条目以及删除一个条目而言是最高效的。

不保证插入排序返回顺序按照哈希值。

2.LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比

LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关；

3.TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的；

一般情况下，我们用的最多的是HashMap

在Map 中插入、删除和定位元素-->HashMap

按自然顺序或自定义顺序遍历键-->TreeMap

输出的顺序和输入的相同-->LinkedHashMap 

 映射表Map 用于存储键值对  不允许重复，若重复则覆盖

put(K key,V value)添加一个条目

remove(Object key)删除一个条目

size()获取映射表大小

在Map接口中添加forEach方法遍历。