java基本数据结构汇总

import java.util.Hashtable;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedHashMap;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.Stack;
import java.util.TreeMap;
import java.util.TreeSet;
import java.util.Vector;

今天看了java系统提供的一些基本的集合,这里汇总一下,算是学习的一个总结。

他们所有的集合基本都是基于 collection接口 和 Map 接口

 

Collection

1.list (ArrayList ,LinkedList(频繁插入删除的时候用),Vector(线程安全),Stack(先进后出))

2.set (HashSet(无序,根据哈希值查找Entry),TreeSet(需要排序的时候用),LinkedHashSet(有序&&有序迭代的时候用) )

          

Map

1.TreeMap(需要排序的时候用)

2.HashMap(无序,根据key的哈希值查找Entry,concurrentHashMap(线程安全)),LinkedHashMap(有序&&有序迭代的时候用),HashTable(线程安全)

 

然后我们对具体的每个集合做一个简单的分析

ArrayList:数组集合,无容量限制,非线程安全

LinkedList:基于双向列表的机制,插入创建一个Entry对象,并切换前后元素引用,非线程安全

               相对于ArrayList,其优势:add,remove较快,因为只需要操作前后元素,而ArrayList需要操作整个列表

                                                  get,set较慢以为ArrayList是有序的,LinkedList需要整个遍历

Vector:同ArrayList类似,最大区别是线程安全,还有自动扩充机制为2倍(ArrayList1.5倍)

Stack:继承自Vector,压栈,后进先出(push,pop。peek)

 

所有HashSet都是在加入的时候,先从对象中hashcode一个值,然后通过这个值加入到Set中

HashSet:基于HashMap实现,非线程安全,能存一个null(哈希表通过使用散列表的形式来存贮信息,集合内元素没有特定顺序,且随时会变)

TreeSet:(SortedSet)基于TreeMap实现 ,key需要实现comparator,实现排序

              相对于HashSet:支持排序

 

LinkedHashSet:根据哈希值来判断元素存贮的位置,同时使用链表来维护元素之前的顺序,所以他是有序的

                        优势:迭代速度比HashSet好,插入删除查(因为需要维护前后元素的关系)

 

HashMap:根据数组的中hash码,查找Entry在另外一个数组中的位置,遍历用iterator

HashTable:线程安全,不允许null,便利用enumeration

TreeMap:能排序的map

LinkedHashMap:相对于HashMap,插入的时候有序,所以排序的时候

 

posted @ 2015-11-12 11:45  1shawn  阅读(10591)  评论(0编辑  收藏  举报