ArrayList与LinkedList联系与区别: 二者都实现List接口。 1> ArrayList是实现基于动态数组的数据结构;LinkedList实现的是链表的数据结构。 2> 对于随机访问Get和Set,ArrayList优于LinkedList,因为LinkedList要移动指针; 3> ...
分类:
编程语言 时间:
2017-04-13 09:10:58
阅读次数:
174
(一)集合框架: Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为集合框架。 程序员在具体应用的时候,不必考虑数据结构和算法实现细节,只需要用这些类创建一些对象,然后直接应用就可以了,这样就大大提高了编程效率。 (二)集 ...
分类:
编程语言 时间:
2017-04-09 16:21:57
阅读次数:
198
一、List接口 二、迭代器的并发修改异常 三、ArrayList集合(存储结构是数组) 特点:增删慢,查找快,不同步,线程不安全,运行速度快 四、LinkedList集合 特点:增删快,查找慢,不同步,线程不安全,运行速度快 五、Vector集合(存储结构是数组) 特点:同步,线程安全,运行速度慢 ...
分类:
其他好文 时间:
2017-04-09 15:44:13
阅读次数:
182
java.util提供了集合类,常用的集合有List集合、Set集合和Map集合,其中List集合和Set集合继承Collection接口。 List集合(列集)包括List接口以及List接口的所有实现类。List集合中的元素允许重复,各元素的顺序就是对象插入的顺序。 1、ArrayList类实现 ...
分类:
编程语言 时间:
2017-04-08 16:22:04
阅读次数:
146
一、概述 LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList,而随机访问则比ArrayList逊色些。 ...
分类:
其他好文 时间:
2017-04-06 19:43:24
阅读次数:
138
1、List,Set都是继承自Collection接口2、List特点:元素有放入顺序,元素可重复 ,Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的) 3、List接口有三个实现类:LinkedLis ...
分类:
其他好文 时间:
2017-04-06 09:57:18
阅读次数:
138
1.List接口相对于Collection特有的方法,常用的有哪些? void add(int index,Object element):将制定元素element插入到集合中的指定的index处 boolean addAll(int index,Collection c):将集合c所包含的元素插入 ...
分类:
其他好文 时间:
2017-04-05 23:25:11
阅读次数:
197
一、ArrayList概述 ArrayList是实现List接口的动态数组,所谓动态就是它的大小是可变的。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量,该容量是 ...
分类:
其他好文 时间:
2017-04-05 22:29:18
阅读次数:
235
?下面的内容是对java中的集合类进行的总结,过段时间会分享java的网路编程,多线程等内容,欢迎批评指正。 1.Java中的集合是用来存放对象的,即集合是对象的集合,对象是集合的元素,java API集合类位于java.util包中。 2.常用集合类: Collection接口,List接口, S ...
分类:
编程语言 时间:
2017-04-02 18:40:39
阅读次数:
183
继续上一篇浅谈java类集框架和数据结构(1)的内容 上一篇博文简介了java类集框架几大常见集合框架,这一篇博文主要分析一些接口特性以及性能优化。 一:List接口 List是最常见的数据结构了,主要有最重要的三种实现:ArrayList,Vector,LinkedList,三种List均来自Ab ...
分类:
编程语言 时间:
2017-04-01 17:21:12
阅读次数:
286