集合笔记。

发布于：2023-01-12 ⋅ 阅读:(219) ⋅ 点赞:(0)

collection接口体系

Collection接口继承了Iterable接口

List Set接口继承了Clllection接口
List常用的实现类有ArrayList,LinkedList,Set接口常用的实现类有HashSet,TreeSet

单列集合：List、Set 单列集合

双列集合：Map 子接口都是双列集合

1迭代器（Iterator）遍历

1）Iterator对象称为迭代器，主要用于遍历Collection集合中的元素
2）所有实现了Collection接口的集合类都有一个Iterator()方法，用以返回一个实现了Iterator接口的对象，即可以返回一个迭代器
3）Iterator仅用于遍历集合，Iterator本身并不存储对象

List接口是Collection接口的子接口
List的实现类中的元素是有序的，即添加顺序和取出元素的顺序是一样的，且可以重复
List集合中的每个元素都有其对应的顺序索引，即支持索引
List容器的每个元素对应一个整数型的序号记载其在容器中的位置们可以根据序号存取容器中的元素

 List list3= new LinkedList();
       list3.add(1);
       list3.add(12);
       list3.add(3);
       System.out.println(list3.get(1));

set接口无序（添加和取出元素的顺序不一样），且没有索引，不支持随机访问
不允许有重复元素，所以最多有一个null

和List接口一样，Set接口也是Collection接口的子接口，因此，常用方法和Collection接口一样
同Collection接口遍历方式一样，因为Set接口是Collection接口的子接口，所以Set接口的遍历可以使用迭代器和增强for循环

不能使用索引来获取

HashSet实现了Set接口
HashSet底层实际上是HashMap

 public HashSet() {
        map = new HashMap<>();
    }