集合是一个容器;
集合不能存储基本数据类型;
如果存入的是基本数据类型,也会在存入时对它进行自动装箱
集合:List和Queue和Set和Map
List是有序集合(线性结构)
线性结构:线性结构是一个有序数据元素的集合.按顺序存储
数据存储结构分为两种:一种是顺序存储和链式存储
顺序存储的优点找元素的效率高,缺点是存入和删除的效率都低,因为他需要用下标来删除与存储,因为有下标,所以也有最大存储值。
链式存储:优点是插入和删除效率低,没有下标限制,可以无限存储,缺点是查找的效率低.
LIst是线性结构
常用实现类:ArrayList:底层用数组实现:按顺序存储
LinkedList:底层用链表实现:按链式存储
Stack:先进后出
Queue:先进先出
List是有序可以重复的。
Set
常用实现类:
HashSet
LinkedHashSet
TreeSet
Set中的元素是没有顺序也不可重复的
Set判断元素相同的依据:
先调用对象的hashCode方法
如果哈希值不相同,他们一定不相同
如果值相同;再用equals方法来判断两个对象是否相同,真则返回true,假则返回false
集合:List ,Set
最新推荐文章于 2021-02-24 23:15:27 发布