java集合详解、集合大全

文章标签: java集合
2014-11-1 13:42:16     17 人阅读    

 
总接口:Iterable<T>  实现这个接口允许对象成为 "foreach" 语句的目标。    Collection<E> 层次结构 中的根接口。Collection 表示一组对象 一、   List  :实现 collection接口  有序的集合  可以允许重复
ArrayList                           
初始大小 10
扩容因子 (大小*3)/2 + 1
扩容例子 10 超过时之后扩容到  16  然后  25 然后 38...
数据处理 删除其中一个元素后后面的元素会自动向前推
线程是否安全 不安全
优势 ArrayList的优势在于读取和表尾插入
多线程使用 List list = Collections.synchronizedList(new ArrayList(…))

      
LinkedList
说明 List接口的链接列表实现 。
初始大小 1
数据处理 删除其中一个元素后后面的元素会自动向前推, LinkedList 中的链接关系是由 Entity实现的, 每个Entity都有 上一个Entity引用 下一个Entity引用 本身元素值Entry(E element, Entry<E> next, Entry<E> previous) LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。 此类实现 Queue 接口,为 add、poll 等提供先进先出队列操作
优势 LinkedList的优势在于表中插入和删除
线程是否安全 不安全 ,可以使用如下进行安全处理 List list = Collections.synchronizedList(new LinkedList(...));
 
Vector
说明 Vector 类可以实现可增长的对象数组
初始大小 10
扩容因子 1 ,  默认扩容一倍
扩容例子 10 超过时之后扩容到  20  然后  40 然后 80…
数据处理 删除其中一个元素后后面的元素会自动向前推
是否同步 Vector 是同步的
用法 一般在多线程中使用对于一般的数据存储直接用ArrayList
 
Stack
类型解释 表示后进先出(LIFO)的对象堆栈 。 它通过五个操作对类 Vector 进行了扩展 , 允许将向量视为堆栈。 它提供了通常的 push 和 pop 操作
几种方法 empty() 测试堆栈是否为空。 E peek() 查看栈顶对象而不移除它。 E pop() 移除栈顶对象并作为此函数的值返回该对象。 E push(E item) 把项压入栈顶。 int search(Object o) 返回对象在栈中的位置,以 1 为基数。
Arrays                           
说明 专门用来操作数组的辅助类  Array  固定个数效率最高
数据处理 Arrays中拥有一组static函数, equals():  比较两个array是否相等。array拥有相同元素个数, 且所有对应元素两两相等。 fill():    将值填入array中。 sort():    用来对array进行排序。 binarySearch():在排好序的array中寻找元素。 System.arraycopy():array的复制
优势 这个就是用来处理数组的,效率特别高 如果之前对Arrays没这么的重视,在J2SE 5.0之后,可以多关照它几眼 。如果有数组操作方面的相关需求,可以先查查 java.util.Arrays的API文 件说明,看看有没有现成的方法可以使用
  二、Set   :一个不包含重复元素的 collection。
HashSet
说明 内部使用HashMap 来存储数据
初始大小 16
扩容因子 数据超过当前大小*0.75 容量扩一倍
扩容例子 当前容量16 如果插入13个数 超过了(16*0.75=12) 容量增加16 最后容量是 32。
优势 不允许有重复的元素
线程是否安全 不安全,可以使用如下进行安全处理 Set s = Collections.synchronizedSet(new HashSet(...))
 
LinkedHashSet
说明 内部使用HashMap 来存储数据
初始大小 16
扩容因子 数据超过当前大小*0.75 容量扩一倍
扩容例子 当前容量16 如果插入13个数 超过了(16*0.75=12) 容量增加16 最后容量是 32。
优势 不允许有重复的元素 、 查询足够快 、 有序
线程是否安全 不安全,可以使用如下进行安全处理 Set s = Collections.synchronizedSet(new HashSet(...))
  三、Map  :一个不包含重复元素的 无序集合  键值对 。  
HashMap
说明 内部使用Entity来存储数据,key可以为空 put方法:如果key为空,则替换换Key为空的值, 否则插入到第 O 位置上。 for (Entry<K,V> e = table[0]; e != null; e = e.next) { //null key都放在table[0]上 if (e.key == null) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } 如果key不为空,先算出来key对象的hashcode , 然后调用函数 hash()在算一次, 最后把结果和当前hash大小进行计算找到存放该值的位置; 如果该位置有值 直接把当前值(entity)链接到该值最前面 , Entry<K,V> e = table[bucketIndex]; //这个地方获取当前位置的 e //table[bucketIndex] = new Entry<K,V>(hash, key, value, e); //这个地方把要插入的entity的next属性指向 e, 然后把整个entity放入 hashMap的index位置, 如果没有值就直接放入, 数组位置每变大一次  里面每个对象的位置都要重新计算一下
初始大小 16
扩容因子 数据超过当前大小*0.75 容量扩一倍
扩容例子 当前容量16 如果插入13个数 超过了(16*0.75=12) 容量增加16 最后容量是 32
优势 查询足够快
线程是否安全 线程不安全  可以使用如下进行安全处理 Set s = Collections.synchronizedSet(new HashSet(...))
   
Hashtable
初始大小 11
扩容因子 大小 = 大小 * 2 + 1
扩容例子 11 然后  23 然后47 ....
是否同步 hashtable是同步的.
优势 查询足够快
说明 key  不允许为空 数据的put和get和hashMap基本上一致 里面的所有方法除了不需要同步的都有 synchronized
   
LinkedHashMap
初始大小 16
扩容因子 数据超过当前大小*0.75 容量扩一倍
扩容例子 当前容量16 如果插入13个数 超过了(16*0.75=12) 容量增加16 最后容量是 32
是否同步 异步线程不安全 多线程使用可以如下
Map m = Collections.synchronizedMap(new LinkedHashMap(...))
优势 查询足够快的  有序
说明 链表的形式存储数据 使用的hash算法保持数据,但同样也维护了一个插入 顺序查询对象时,速度足够快
 
TreeMap 
初始大小 0
扩容因子 1
扩容例子 每插入一个键值对,内部创建一个entity来存储    size + 1
是否同步 异步线程不安全 多线程使用可以如下
Map m = Collections.synchronizedMap(new TreeMap(...));
优势  能够维护其内元素的排序状态
说明 TreeMap 初始化为0 , 每插入一个键值对,内部创建一个entity来存储 内部实现和维护的是一颗红黑树,遍历的时候使用的是前序遍历法,但是 查询get方法的时候需要遍历,速度不如直接使用hash算法的快
   
Properties
初始大小 11
扩容因子 大小 = 大小 * 2 + 1
扩容例子 11 然后  23 然后47 ....
是否同步 是同步的.
优势 查询足够快   可保存在流中或从流中加载数据
说明 实现了 HashTable  表示了一个持久的属性集。 Properties 可保存在流中或从流中加载数据。  
 


原文地址:http://www.itmmd.com/201411/99.html
该文章由 萌萌的IT人 整理发布,转载须标明出处。

java Base64 加密解密算法   上一篇
下一篇  java Aes256 加密算法的实现

精彩回复
发表评论
姓名:       

《程序员app》专门为程序员量身定做!