Java集合

集合只能存储引用类型数据,可以认为集合中存储的都是对象,存储基本类型数据可以用包装类

集合类型不固定,大小可变,适合增删操作

集合分为单列(collection):每个元素包含一个值,双列(Map):每个元素包含两个值(键值对)

Collection分为List和Set List分为ArrayList,LinkedList:有序,重复,可索引

Set:无序,不重复,无索引,HashSet:无序,不重复,无索引;LinkedHashSet:有序,不重复,无索引;TreeSet:按照大小默认升序排序,不重复,无索引

Collection常用API:add(E e)返回对错;isEmpty()是否为空;void clear()清空;.size()集合大小

.contains()是否包含;.remove(E e)如果有多个元素删除默认前面第一个;集合转换为Object类型数组:.toArray()

两个集合合并:c1.addAll(c2)将C2里的元素都加进去

Iterator ir=list.iterator();迭代器的默认位置在迭代器的第一个位置,相当于指向索引0

while(ir.hasNext()){

E e=ir.next();(先取元素后移位)

if(e==...)

ir.remove();

}

for each循环改变不了集合中的值,是集合中的值复制了一份给过去
 

你可能感兴趣的:(链表,数据结构)