map与Set

ArrayList:可以处理长数组可存放任意类型对象，不具有安全性

LinkedList：双向列表，线程不安全使用结点存放数组链表型，插入快查询慢

Vector：可变数组线程安全

线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其 他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数 据。

Map：

Hashmap：键值对重复的覆盖  map.keySet()//返回key组成的Set集合；

Foreach：

TreeMap: TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了 大小排序。其中，可以使用元素的自然顺序,可以自定义排序TreeMap实现了红黑树的结构

HashSet:

1. Set集合是Collection的子接口，该集合中元素是唯一的，无序的。
   2.HashSet不能保证元素迭代顺序恒久不变，底层是hash表(基于HashMap)。
   3.无序性：存储和取出不一致。
   4.哈希表能够保证元素的唯一：

TreeSet:

1. TreeSet集合基于TreeMap的一个红黑树结构(Red-Black-Tree):其实就是一种二叉树
   2.根据其构造方法：有自然排序和构造器排序

Map:

map集合方式1 的遍历:

V get(Object key):通过键获取值

Set keySet():获取Map集合中所有的键的集合

Map集合方式2遍历

Set<Map.Entry<K,V>> entrySet():获取所有的键值对对象

Map.Entry<K,V>:接口:代表键值对对象

K getKey():获取键

V getValue():获取值

3.HashMap:里面有哈希表结构，能够保证元素的唯一, 键是字符串,存储的值是自定义对象

TreeMap:

TreeMap()：空参构造

自然排序---->Comparable   public int compare(T t)

TreeMap(Comparator comparator)

选择器排序---->Comparator  public int compare(T t1,T t2)