java集合

 java 集合类存放于java.util包中，是一个用来存放对象的容器。
      集合中只能放对象 (int变成引用类型）

---

conllection接口，单列集合
子接口 List Set

---

 List 有序，可重复的集合
   集合中的每个元素，有其对应的顺序索引。
   可以通过索引来访问。
   元素的添加顺序 = 索引

    Collection接口
       继承
     List接口
        实现
     ArrayList

  Vector：List接口的实现类，线程安全的，古老的实现类。
    底层是用数组实现的，相关的方法都添加了synchronized同步标记

    ArrayList：List接口的实现类，线程不安全的 
    Arraylist底层是个长度为10的Object类型的数组    
   ArrayList 遍历效率高，直接数组下标定位到那
  数组扩容，底层造数组，空参，obejct10，添加数据，容量，size，10，1.5，cpy，有参，避免扩容，造arraylist对象，底层数组null，不像jdk7，一开始就占用很大内存，add

   LinkedList底层是个双向链表，不存在扩容问题
   LinkedList 适合频繁插入和删除 效率比较低，要维护指针，
    而且用它找元素，从头往后找，很慢。
   
   LinkedList 添加数据，数据都存在Node了
  Node是个结构体，是个数据存储的基本单元
  添加了一个数据，相当于造了一个内部类Node
   Node类 有三个属性 1.存放的元素值
               2.next指针 下一个节点
              3.pre指针 上一个节点。

---

    Clloection接口
           继承
           
         Set接口             无序，不可重复的集合。
                   向set中添加数据，所在的类一定要重写 hashcode和equals
         
           继承
      SortedSet接口      
            实现
       TreeSet类       遍历可处于排序态，但必须放入同类对象
      集合中的元素，类：Comparator接口的实现类，这个实现类重写Compare方法


    
 使用set集合时，实现类大多用hashset ，
 底层是数组+链表     
 不可重复。集合元素可以为null。
 看他构造器，其实，new了一个hashset，就是new了一个hasnmap
  向hashset添加数据的时候，调用这个元素所在类的hashcode方法算的hash值。
  通过散列函数，得出在数组中的存放位置。 
  hash值相等，equals true 添加失败 false 链表
  jdk 7 新添加的元素在数组中
  jdk 8 新添加的元素在外面，原来的元素指向它。
  
  关于重写hashcode，随便算一个内存中的地址值。hash地址，然后*31，hash地址值越大，减少冲突，31数据溢出的概率小

---

  Map集合
  保存两组值，用于保存Map里的Key，Value
   
    Hashtable 是一个线程安全的Map实现类，不允许null作为key或者value
    凡是涉及对数据修改的方法，都有synchronized关键字。
    多线程访问的时候，同步方法里面时是单线程，执行效率差。
    
    HashMap，线程不安全
    
 
    子类：LinkedHashMap，按添加顺序遍历，
    遍历效率高，put方法还是父类的
    只是在原来有的hashmap底层结构添加了一对指针，指向前一个元素，后一个元素。
   
     currenthashmap
     分段锁，这个线程访问这一块共享数据，那个线程访问那一块共享数据


    TreeMap
    按key进行排序（自然排序）遍历
    所有的key必须实现Comparable接口，
    底层结构是一个红黑树。
    
     --------------------------------------------------------------------------------------------------------
      Collections，是一个操作集合的工具类。
      里面都是静态方法。
      提供了很多synchronized关键字的方法，可以把指定集合包装成线程同步的集合。