java 容器 基本类型_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 ：使用分段锁，效率高且线程安全。