容器基本类型
-
collection :
List:以特定的顺序插入一组数据
Set:元素不能重复
Queue:只允许在容器的“端”插入对象,并从另一“端”移除对象
-
Map:在每个槽内保存两个对象,及键和与之相关联的值
-
基本方法:
ArrayList() 按被插入的顺序保存元素,擅长随机访问元素,但是在List的中间插入和移除元素时较慢
LinkedList() 按被插入的顺序保存元素,插入快,包含的操作多余 ArrayList()。通过代价较低的在List中间进行的插入和删除操作,提供了优化的顺序访问。LinkedList() 在随机访问方面相对比较慢,但是它的特型集较ArrayList()更大
HashSet() 最快的元素获取方式,因此顺序无实际意义
TreeSet() 按照比较结果的升序保存对象
LinkedHashSet() 按照被添加的顺序保存对象
HashMap() 提供最快的查找技术,没有按照任何明显的顺序保存元素
TreeMao() 按照比较结果的升序保存键
LinkedHashMap() 按照插入顺序保存键,同时还保留了 HashMap()的查询速度