Day16 集合

集合:可变长

collection 表示一组对象,

Map表示一组映射关系或键值对

 

Collection

 .size

.isEmpty 有元素返回false 无元素返回true

.add 加某一指定元素

.addAll  加一个collection.

.remove() 删除指定元素

.clear( )  清除

.contains(x)  是否包含参数元素

.containsAll() 是否包含所有元素

Iterator 接口 迭代器    Iterator  iter = col.iterator();

   .next() 返回集合中的对象

 

 

List 接口是有序的(新增顺序和遍历顺序一样)

List允许重复记录

List接口元素是有索引的

.indexof  返回第一个出现的索引

.remove 按顺序删除第一个出现的元素

.subList(2,5) 返回2,3,4 位置元素  返回子视图,非list格式

 

ArrayList

底层使用可变长度数组来实现

Arrays.copyOf(x,int)  把int长度搞个新数组,把x元素放入新数组.

ArrayList从JDK1.8开始,第一次调用添加方法,将初始化保存元素的数组,初始化长度为10.构造时不会为保存元素的数组初始化长度..延时保存.

 

linkedList  链表list 有首尾操作方法.双向链表