单列集合:Java.util.Collection
双列集合:Java.util.Map
单列集合是用于存储一系列符合某种规则的元素,有两个子接口 分别是 List Set
List 常用的子类有 :ArrayList LinkedList
Set 常用的子类有:HashSet TreeSet
Hash也有一个子类:LinkedHashSet
List接口:是有序的集合 允许重复元素存在 有索引 可以用for循环遍历
Set接口:不允许重复的元素存在 没有索引 用迭代器遍历
Collection:定义了所有单列集合的共性方法
ArrayList集合特点:元素增删慢,查询快。
LinkedList集合特点:元素增删快,查询慢。
HashSet集合特点:无序 不能重复 底层是一个哈希表的结果(查询速度非常快)
Set特点:是一个实现类 存取顺序不一样
LinkedHashSet特点:不可重复 有序的
Map的特点:1.一个元素包含两个值
2.key value数据类型可以相同 也可以不同
3.key不允许重复 value 可以重复
4.key value 是一一对应的关系
Collection的常用功能: add();往集合里添加元素
clear();清空该集合
remove();指定删除某个
contains();是否包含 (布尔值)
isEmpty();判断集合是否为空(布尔值)
size();返回元素的个数
to Array();把集合转数组
List接口中的方法:add();添加
remove();指定删除单个
get();获得集合中所在的位置
set();指定元素替换集合中指定位置
Linked List 的方法:add First();添加到第一个
add Last();添加到最后一个
getFirst();获取第一个所在的位置
getLast();获取最后一个所在的位置
removeFirst();删除第一个
removeLast();删除最后一个
pop();弹出一个元素 从头取数据
push();推入一个元素 从头加数据
isEmpty();判断该集合是否为空
双列集合Map的接口方法:put(key,value);放入键和值
remove(key);移除一个键对应的值也会移除
get(key);获取这个键对应的值
containskey(key);判断是否包含指定的键
keyset();获取Map集合中的所有键
迭代器的使用
迭代器 Iterator的使用方法:hasNext();判断是否有元素可以继续迭代
next();返回迭代下一个元素
Collections 是集合工具类
Collections工具类的方法:addAll(Collection c);添加一些元素
shuffle(List<>l);打乱顺序
sort(List l);排序
compare 重新排序
Map的遍历方法:第一种:1.把Map中的键(key)取出来存储到一个set集合中
2.遍历set集合获得Map集合中的键
3.通过Map集合中的方法get(key)获得value
第二种:使用EntrySet对象遍历
1.使用entrySet()把Entry对象取出来存储到set集合
2.遍历set集合获取每一个对象
3.使用Entry对象中的方法getkey();getvalue();