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()方法将创建一个具有合适尺寸的数组。