REXmama的博客

concurrentHashMap是一个支持高并发更新与查询的哈希表(基于HashMap)在保证安全的前提下，进行检索不需要锁定。与hashtable不同，该类不依赖于synchronization去保证线程操作的安全。结构JDK1.7的：JDK1.8的ConcurrentHashMap（TreeBin:红黑二叉树节点Node:链表节点）

TreeMap是一个有序的key-value集合，它是通过红黑树实现的。TreeMap基于红黑树（）实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的进行排序，具体取决于使用的构造方法。TreeMap是线程非同步的。2.构造器当我们使用无参构器时，创建的TreeMap仍是无序的我们可以传入一个自己编写的比较器（匿名内部类）去指定排序规则1. 构造器，把传入的实现了 Comparator 接口的匿名内部类(对象)，传给TreeMap的comparator}

存放的元素是键值对： 即 K- V结构为数组+链表不会转换成红黑树hashtable的键和值都不能为nullhashTable 使用方法基本上和HashMap一样hashTable是线程安全的，hashMap是线程不安全的的。

HashSet的底层就是调用的HashMap,所以在之前的笔记实际上已经部分讲解过HashMap。

TreeSet

LinkedHashSet 是 HashSet 的子类LinkedHashSet 底层是一个 LinkedHashMap(是HashMap的子类)，底层维护了一个数组+双向链表 每一个节点都有before和after属性LinkedHashSet 有head和tailLinkedHashSet 根据元素的 HashCode 值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以插入顺序保存的。（存入顺序与取出相同）LinkedHashSet 不允许添加重复元素。

HashSet

ArrayList

Collection List

java 集合