Java 集合

集合

用于存放不确定数量的变量的类
- Collection
- List
- LinkedList 链表列表 插入和删除效率较高
- ArrayList 数组列表 遍历和随机访问效率较高
- Map
- HashMap
- TreeMap
- Set
- HashSet
- TreeSet
- Collections 对集合操作

泛型

使用<类型名>声明数组中要存放的类型，否则默认为Object类型

迭代器

通过iterator()方法获得该集合的迭代器
- hasNext() 是否有下一个元素
- next() 返回下一个元素

List

class Test{
    public static void main(String[] args){
        ArrayList<Integer> al = new ArrayList<>();
        al.add(1);
        al.add(2);
        al.forEach(System.out::print); // 12

        Iterator<Integer> it = al.iterator();
        Integer i = it.next();
        System.out.println(i); // 1

        LinkedList<Integer> ll = new LinkedList<>();
        ll.add(1);
        ll.addFirst(2);
        ll.forEach(System.out::print); // 21
    }
}

List排序

使用list.sort()进行排序操作
被排序的对象需要实现Comparable接口，或者在sort方法中传入比较器参数

class Test{
    public static void main(String []args){
        List<Integer> l = new ArrayList<>();
        l.add(1);
        l.add(2);
        l.sort(Comparator.comparing(i -> i));
        l.forEach(System.out::print); // 12
        l.sort(Comparator.comparing(i -> -i));
        l.forEach(System.out::print); // 21
    }
}

Set

Set接口存储不重复且无序的对象
- 没有get方法，通过iterator遍历

class Test{
    public static void main(String[] args){
        HashSet<Integer> hs = new HashSet<>();
        hs.add(1);
        hs.add(2);
        hs.forEach(System.out::print); // 12

        Iterator<Integer> it = hs.iterator();
        Integer i = it.next();
        System.out.println(i); // 1
    }
}

Map

Map接口存储键值对
键不可重复，可以通过键获得对应的值

class Test{
    public static void main(String[] args){
        HashMap<Integer, String> hm = new HashMap<>();
        hm.put(1, "a");
        hm.put(2, "b");
        hm.put(3, "c");
        hm.forEach((key, val) -> System.out.print(key + "" + val)); // 1a2b3c 
    }
}