Collection集合

Collection 集合

第一篇blog，如有不适，还请见谅，希望你们能多多提出建议，我会加以改正

Collection简单的来说就是一个容器
Java 容器类类库的用途是“保存对象”，并将其划分为两个不同的概念：
Collection
一个独立元素的序列，这些元素都服从一条或多条规则。Colleciton是一个java.util包中的一个接口，常见子接口为List,Set,Queue等。List必须按照插入的顺序保存元素，而Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序。Collection实现了Iterable接口。实现了Iterable接口的类可以使用增强的for循环，来遍历元素。
另外在java.util包中还有一个Collections跟Collection命名相似，但是Collections是一个类，里面包含了很多关于Collection的方法，同样Arrays也是一个类，里面包含了很多实用的方法。

Arrays.asList方法：接受一个数组或是一个用逗号分割的元素列表（使用可变参数），并将其转换为一个List集合。
Collections.addAll方法：接受一个Collection对象，以及一个数组或一个用逗号分割的列表，将元素添加到Collection中。

Collection接口的子接口List,Set,Queue
List接口常见实现类ArrayList,LinkedList,TreeList。
Set接口常见实现类HashSet,LinkedhashSet,TreeSet。
Queue接口常见实现类LinkedList.

Collection在每个槽中只能保存一个元素。List,它以特定的顺序保存一组元素；Set，元素不能重复；Queue，只允许在容器的一端插入对象，并从另一端，移除对象。

好，接下来划重点！！！最主要的list！！

List

List承诺可以将元素维护在特定的序列中。List接口在Collection的基础上添加了大量方法，使得可以在List中间插入和移除元素。
刚才提到常见List实现类ArrayList,LinkedList
ArrayList,它长于随机访问元素，但是在List的中间插入和移除元素时较慢。
LinkedList它通过代价较低的在List中间进行的插入和删除操作，提供了优化的顺序访问。LinkedList在随机访问方面相对较慢，但是他的特性集较ArrayList更大。

public static void main(String[] args) {

        List<String> alist = new ArrayList<String>();

        long time1 = System.currentTimeMillis();
        for(int i = 0; i<100000 ; i++){
            alist.add("123");
        }
        long time2 = System.currentTimeMillis();
        System.out.println(time2-time1);

        List<String> llist = new LinkedList<String>();
        long time3 = System.currentTimeMillis();
        for (int i =0 ; i<100000; i++){
            llist.add("123");
        }
        long time4 = System.currentTimeMillis();
        System.out.println(time4-time3);
    }

上边代码给大家做了个对比，时间上来看LinkedList要比ArrayList稍微快一点～。

优化是一个很棘手的问题，最好的策略就是置之不理，直到你发现需要担心它了（尽管理解这些问题总是一种好思路）。
——Thinking of java

你可以使用contains()方法来确定某个对象是否在列表中。remove方法可以移除一个对象。如果你有一个对象的引用，则可以使用indexOf（）来发现该对象在List中的所处的位置的索引编号。toArray()方法将一个任意的Collection转化称一个数组，有两种传递的参数，无参方法返回的Object数组，但是如果你向这个版本传递目标类型的数据，那么它将产生指定类型的数据。如果参数数据太小，存放不下List中的所有元素，toArray()方法将创建一个具有合适尺寸的数组。