List接口:可以存放重复内容;set接口:不能存放重复内容,重复内容依靠hashcode和equal两个方法来区分;Queue:队列;SortedSet接口:对集合中的数据进行排序;List接口:List子类:ArrayList,VectorArrayList和Vector的区别:LinkedLi...
分类:
编程语言 时间:
2015-09-05 22:14:22
阅读次数:
135
纸上得来终觉浅,绝知此事要躬行
--陆游 问渠那得清如许,为有源头活水来 --朱熹
LinkedList是一个继承AbstractSequentialList的双向链表,它也可以被当做堆栈、队列或者双端队列进行操作。
LinkedList实现了List接口,能对它进行队列操作。
LinkedList实现了Seque接口,能将LinkedList当做双端队列进行使...
分类:
编程语言 时间:
2015-08-28 00:49:34
阅读次数:
308
List继承自Collection的接口,List也是集合的一种。List是有序队列,List中的没一个元素都会有一个索引,第一个元素的索引是0,往后的元素的索引值依次+1,List中允许有重复的元素。
List接口源码:
public interface ListE> extends CollectionE> {
int size();//大小
boolean isEmp...
分类:
编程语言 时间:
2015-08-26 01:53:16
阅读次数:
166
对于ArrayList和LinkedList,他们都实现了List接口,他们的区别大致为: ArrayListLinkedList(1)底层是数组,可以以O(1)的时间复杂度对元素进行随机访问以元素链表存储数据,每个元素和前一个以及后一个元素相连,访问的时间复杂度为O(n)(2)插入、删除慢插入、....
分类:
其他好文 时间:
2015-08-25 21:29:17
阅读次数:
125
上篇总结了Set集合,这回总结下List集合。。。。先来框架图:一、List集合List集合代表一个元素有序,可重复的集合,集合中每个元素都有对应的顺序索引。List接口中增加了一些根据索引操作元素的方法: void add(int index,E element ) 在列表的指定位置插入该元素。 ...
分类:
其他好文 时间:
2015-08-21 23:00:02
阅读次数:
199
相同点:这两个类都实现了 List 接口( List 接口继承了 Collection 接口),他们都是有序集合(是指能够保持加入时的顺序),元素允许重复。不同点:(1) Vector 是线程安全,ArrayList 是线程序不安全,只有一个线程会访问到集合,那最好是使用ArrayList因为它不考...
分类:
编程语言 时间:
2015-08-17 23:35:39
阅读次数:
302
jdk1.8.0_45源码解读——ArrayList的实现
一、ArrayList概述
ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。
每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大...
分类:
其他好文 时间:
2015-08-17 17:29:25
阅读次数:
108
jdk1.8.0_45源码解读——ArrayList的实现一、ArrayList概述 ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个Array.....
分类:
其他好文 时间:
2015-08-14 13:33:44
阅读次数:
215
---我不生产代码,我只是代码的搬运工。
在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系:
java.util
+Collection 这个接口extends自 --java.lang.Iterable接口
+List 接口
-ArrayList...
分类:
编程语言 时间:
2015-08-12 19:30:01
阅读次数:
118
集合框架
在数组的使用过程中可以看到,想要向数组中插入元素和删除元素非常麻烦,而且数组的长度是无法改变的。java为我们提供了批量存储数据更加方便的容器,就是集合。
集合和数组的作用一样,都是为了使用一个变量来存储一批数据的;但集合使用起来更加方便,而且集合的长度是可以变化的。
List接口
List集合可以存储有序的,可重复的数据;
常用的子类是ArrayList和LinkedLi...
分类:
编程语言 时间:
2015-08-12 16:54:30
阅读次数:
133