Java学习笔记【集合】

集合

1、集合接口

    将集合的接口和实现分离。
    例如，一个队列接口的最小形式可能类似下面这样：
    interface Queue<E> {
        void add<E element>
        {
            E remove();
            int size();
        }
    }
    //这个接口并没有说明队列是怎么实现的。队列有两种实现方式：一种是循环数组，另一种是使用列表。

    具体的实现代码举例：
    //数组队列
    Queue<Custom> expressLane = new CircularArrayQueue<>(100);
    expressLane.add(new Custom("Harry"));
    //链表队列
    Queue<Custom> expressLane = new LinkedListQueue<>(100);
    expressLane.add(new Custom("Harry"));

    Java类库中，集合类的基本接口是Collection接口。有两个最基本的方法：
    public interface Collection<E>
    {
        boolean add(E element);
        Iterator<E iterator();
    }
    1)迭代器:遍历集合中的元素
    public interface Iterator<E>
    {
        E next();
        boolean hasNext();
        void remove();
    }
    2)泛型实用方法。检测任意集合是否包含指定元素的泛型方法：
    public static <E> boolean contains(Collection<E> c, Object obj)
    {
        for(E element: C)
            if(element.equals(obj))
                return true;
        return false;
    }

2、具体的集合

    I、链表
    Java中，所有链表实际上都是双向链接的，有序集合。
    List<String> staff = new LinkedList<>();
    staff.add("zhang san");
    staff.add("Li si");

    Iterator iter = staff.iterator();
    String first = iter.next();//第一个元素
    String second = iter.next();//第二个元素
    iter.remove();              //删除最后访问的元素

    II、数组列表
    即ArrayList。

    III、散列集
    快速地查找所需要的对象，这就是散列表。散列表为每个对象计算一个整数，成为散列码。
    Java中，散列表用链表数组实现，每个列表被称为桶。

    set是没有重复元素的集合。 set的add方法首先查找是否有已存在的对象，如果没有，就将这个对象添加进去。

    IV、树集
    TreeSet(Collection<? extends E> elements)

    V、映射表集
    HashMap和TreeMap。

    散列映射表示例：
    Map<String, Employee> staff = new HashMap<>();
    Employee harry = new Employee("zhang san");
    staff.put("110", harry);
    ...

3、集合框架

Java集合类库构成了集合类的框架。
集合有两个基本的接口：Collection和Map。