java集合小结

集合框架

java集合框架是用来代表和操纵集合的统一构架，包含接口、实现类等内容。
接口：集合的抽象类型（Collection,Map）
实现类：接口的具体实现（ArrayList,LinkedList,HashSet,HashMap）

集合的功能与数组相似。
数组特点

• 大小固定，数组在对象创建时就已经固定
• 存储数据的类型一致

集合特点

• 大小可变，能够根据实际存储数据来确定大小
• 存储数据类型兼容，能存储不同类型数据，可以用泛型保证数据类型的一致型（方法<泛型>）

集合接口

Collection接口（子接口 List接口,Set接口）

Collection是基于线性结构顺序存储

Map接口
Map都是以key-value(键值–映射)的方法来存储数据;key值不能够重复，value可以重复。

List:能够重复 数据元素；有序存储
Set:不能够重复 数据元素; 无序存储

集合实现类

ArrayList—LinkedList (List接口)
ArrayList:底层是数组实现,能够插入null----检索效率高----删除,插入效率低
LinkedList:底层是链表实现，插入,删除效率高----查询效率低------可实现 栈(先进后出)；队列(先进先出)

HashSet—TreeSet(Set接口)
HashSet:无法进行排序
TreeSet:必须是可排序的默认升序排序

Has