Java集合框架个人学习笔记

从网上粘贴的结构图

Collection

├List

│├LinkedList

│├ArrayList

│└Vector(了解，已过时)

│　└Stack

└Set

  

Map

├Hashtable(了解，已过时)

├HashMap

├ConcurrentHashMap

└WeakHashMap

 

collection接口是集合的根接口，list和set都继承collection；

list是有序的，允许存放重复的元素

HashSet是无序的，不允许存放重复元素

TreeSet是有序的(二叉树排序)，不允许存放重复元素

HashMap是无序的，key不允许重复，value可以重复

TreeMap是有序的(二叉树排序)，key不允许重复，value可以重复

 

 

ArrayList:

  ArrayList底层是数组，ArrayList并不是线程安全的

  1.ArrayList默认有三个构造函数:

      第一个是空参构造函数，默认初始化长度是10；

      第二个是带参构造，入参size是多少，就初始化多少；

      第三个是collection类型的参数，如果入参size>0，那就调用Arrays.copyOf，否则的话，就赋值为空数组

 

  2.ArrayList.contains()方法

    底层是使用indexOf()方法，将当前list转换为数组，遍历数组，在第几位匹配到，就返回当前下标，在遍历之前，会区分是NULL还是正常的字符

 

LinkedList:

   底层是双向链表，Node节点，每个节点都有前面节点的指针和后面节点的指针

 

---

HashSet:

  HashSet的底层使用的是HashMap;HashSet添加的值都保存在hashMap的key上，value是定义的一个static变量 private static final Object PRESENT = new Object()  HashSet的构造函数有两个，无参和带参

  HashSet.add()方法调用的是hashMap.put()

 

---

 

 

HashMap的初始化容量是16，负载因子是0.75

.

ConcurrentHashMap:

  concurrentHashMap采用了segment分段锁的机制，每个segment就相当于一个hashTabe，HashTable是把锁所有数据，concurrentHashMap是锁一部分数据，这样多线程访问的时候，就不会出现阻塞，concurrentHasMap最大并发访问量是16

 

 

 

 iterator: 所有的集合类，都实现了Iterator接口，主要用于遍历集合中的元素，有以下三个方法:

   >. hasNext():是否还有下一个元素

   >. next():返回下一个元素

   >. remove(): 删除当前元素

 

 

第一次发博客，还请各位大佬多多指点