1.java容器基本内容

java容器概述

jdk提供的容器分为collection和map两类，其中collection是对象集合，map是键值对集合

1.collection接口

（1）collection接口方法

isEmpty();//篮子是否空
size(); //集合大小
Iterator();//获得迭代器
 toArray(); // 把容器对象转为object数组
 contain(object);containAll（collection);
 add(E e); remove();//移除而不是删除 ；
 addAll()；removeAll();retainAll();//指定清除
 clear();//清除所有
equal();
hashcode();

（2）set接口实现类

都是集合类

​ TreeSet：set接口的孙子，所以不可重复；用红黑树实现，所以有序且查找时间O(logn)

​ HashSet：set接口的儿子，所以不可重复；用hash表实现，所以无序且查找时间O(1)

​ LinkedHashSet:set接口的儿子，所以不可重复；用hash表实现，所以查找时间O(1)

​ 使用双向链表，所以有序

（3）list接口实现类

都是链表类

​ ArrayList：用动态数组实现，在数组空间不足时扩容，在增删时要移动后面的值，

​ 所以速度上查找快、增删慢；安全上线程不安全

​ LinkList：用双指针实现，所以速度上增删快，查找慢；安全上线程不安全

（4）queue接口实现类

都是队列类

​ LinkedList：用双指针实现链表，进而实现双向队列。

​ PriorityQueue：用堆结构实现，进而实现优先队列。队头是排序规则最大 / 小的元素

2.map接口

• TreeMap：基于红黑树实现。线程不安全。
• HashMap：基于哈希表实现。线程不安全。
• LinkedHashMap：用双向链表和hash实现。增删效率低，线程不安全。
• Hashtable：遗留类不使用

（多线程）ConcurrentHashMap ：使用分段锁，效率高且线程安全。