Java集合

Java集合

Java分为单列数据集合和双列数据集合

• 单列数据集合 一次存取一个元素
• 双列数据集合 一次存取一对元素

单列数据集合

单列集合的祖宗（Collection）

• List系列集合：有序(按照添加的顺序存放）、可重复、有索引
• Set系列集合：无序、不可重复、无索引

Collection接口

方法

其中ArrayList继承Collection接口实现的contains方法是利用equals挨个遍历比对实现的。如果集合中存储的是自定义对象，也想通过contains方法来判断是否包含在集合中，那么该元素对象一定要重写equals方法

Collection的通用的遍历方式

普通for是通过索引进行访问的，但是Set是无索引的，所以普通for遍历并不是一种通用的遍历方式

• 迭代器遍历

    public static void main(String[] args) {
        Collection<String> collection = new ArrayList<>();
        collection.add("aaa");
        collection.add("bbb");
        collection.add("ccc");
        final Iterator<String> iterator = collection.iterator();
        while(iterator.hasNext()){
            //next在底层做两件事情，获取元素和移动指针
            String str = iterator.next();
            System.out.println(str);
        }
    }

迭代器细节

• 报错NoSuchElementException
• 迭代器遍历完毕，指针不会复位
• 循环中只能用一次next方法
• 迭代器遍历时，不能用集合的方法进行增加或删除

• 增强for遍历

• Lambda表达式遍历

双列数据集合

双列集合的祖宗（Map）