java容器概述
- 1.collection接口
- 2.map接口

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 ：使用分段锁，效率高且线程安全。

巴特西

1.java容器基本内容