java集合框架中的数据结构

java写程序时使用集合是再正常不过的了，经常用，做个简单的总结：

1、List

Vector:?早在1.0版本就出现了,底层数据结构是可变长度数组，百分之百延长，是同步的；

ArrayList: 1.2版本出现.底层数据结构是也可变长度数组，百分之五十延长，是不同步的；

?LinkedList: 底层数据结构是链表结构，不同步；

2、Set

HashSet:数据结构是哈希表（底层数据结构是数组，但是比数组高效）;

TreeSet:数据结构是二叉树;

3、Map

HashMap：哈希表结构，是不同步的;

TreeMap：二叉树结构；

?LinkedHashMap：比HashMap多了个链表;

java集合框架中的数据结构

原文：http://sungyang.iteye.com/blog/2269095