集合框架
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