最近在使用C#中的Hashtable与Dictionary的时候,想知道其区别,通过查找网络相关博客资料,作出下列总结。Hashtable与Dictionary虽然都是作为键值对的载体,但是采用的是不同的数据结构。就像Java中的ArrayList与LinkList,虽然都是实现了List接口作为集...
相同点:
都继承于AbstractList,并且实现List接口。
都实现了RandomAccess和Cloneable接口。默认数组容量是10。都支持Iterator遍历。
不同点:
ArrayList是非线程安全;而Vector是线程安全的,它的函数都是synchronized的,即都是支持同步的。序列化支持不同;ArrayList实现了java.io.Se...
分类:
编程语言 时间:
2015-04-14 12:56:05
阅读次数:
218
翻译自:ArrayList vs. LinkedList vs. Vector1.列表概览就像它的名字一样,List是一个元素的有序序列。当我们讨论列表时把它与Set(两两不等且无序的元素集合)进行比较是一个好主意。下面是容器的类层次图。从这个层次图中可以了解Java容器的一般概念。
2.ArrayList vs. LinkedList vs. Vector从上图可知,它们都实现了List接口,而...
分类:
其他好文 时间:
2015-04-13 23:00:58
阅读次数:
162
内容:/********************数组与集合集合框架体系SET接口LIST接口迭代器接口Map接口老集合类的使用内部比较器与外部比较器集合类的综合使用********************/一. 数组int[] aryInt = new int[100]用于容纳一组数据数组的特点:在...
分类:
编程语言 时间:
2015-04-11 19:20:26
阅读次数:
227
ArrayList是基于数组实现的,没有容量的限制。在删除元素的时候,并不会减少数组的容量大小,可以调用ArrayList的trimeToSize()来缩小数组的容量。ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要...
分类:
其他好文 时间:
2015-04-10 22:06:15
阅读次数:
161
Collection子接口:
---list接口(元素有序的可以重复)又称为“动态数组”
---vector(古老的实现类)特点是线程安全的(不管怎么样就是不用这个了)
---arrayList(List的主要实现类)(底层是用数组实现的)
---linkedList(底层是用链表实现的)(对于频繁的插入和删除操作建议选择这个)
contains(...
分类:
编程语言 时间:
2015-04-09 13:53:25
阅读次数:
217
一、ArrayList概述 ArrayList是实现List接口的动态数组,所谓动态就是它的大小是可变的。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量,该容量是...
分类:
编程语言 时间:
2015-04-08 19:47:21
阅读次数:
165
List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。ArrayList继承于List接口,除继承过来的方法外,还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列...
分类:
编程语言 时间:
2015-04-08 13:03:27
阅读次数:
257
API 地址:http://docs.oracle.com/javase/6/docs/api/
涉及概念之间的关系如下:
图解:
List 是一个接口,它继承于Collection的接口。它代表着有序的队列。它允许重复的元素。
AbstractList 是一个抽象类,它继承于AbstractCollection。AbstractList实现List接口中除size()、get(i...
分类:
编程语言 时间:
2015-04-07 23:31:46
阅读次数:
221
对于ArrayList而言,它实现List接口、底层使用数组保存所有元素。其操作基本上是对数组的操作。下面我们来分析ArrayList的源代码:1) 底层使用数组实现:2) 构造方法: ArrayList提供了三种方式的构造器,可以构造一个默认初始容量为10的空列表、构造一个指定初始容量的空列表以及...
分类:
其他好文 时间:
2015-04-05 20:24:57
阅读次数:
123