单列集合:collection
双列集合:Map
Collection:
List和Set都是接口
如果想保留重复元素可以使用List
反则使用Set,不允许重复
List的实现类:
ArrayList:底层数组,查询快,增删慢
LinkedList:底层链表,查询慢,增删快
Set的实现类:
HashSet
TreeSet:储存自定义对象需手动排序,需重写compareTo
Map:
HashMap
TreeMap
Collection集合关键字:
add:添加元素
remove:从集合中移除指定的元素
removeif:根据条件进行删除
clear:清空集合
contains:判断是否存在指定元素
isEmpty:判断集合是否为空
size:集合长度
集合的遍历:Iterator:迭代器
Iterator
hasNext:判断当前位置是否有元素可以被取出
next:获取当前位置的元素,将迭代器对象向下一个索引位置
List集合:
有序集合:存取顺序
可以通过index操作元素
可重复
Linkedlist特有关键字:
addfirst:在该表开头插入指定元素
addLast:将指定元素追加到此列表末尾
getFirst:返回此列表中的第一个元素
getLast:返回此列表最后一个元素
removeFirst:从此列表中删除并返回第一个元素
removeLast:从此列表中删除并返回最后一个元素