java写程序时使用集合是再正常不过的了,经常用,做个简单的总结:
1、List
Vector: 早在1.0版本就出现了,底层数据结构是可变长度数组,百分之百延长,是同步的;
ArrayList: 1.2版本出现.底层数据结构是也可变长度数组,百分之五十延长,是不同步的;
LinkedList: 底层数据结构是链表结构,不同步;
2、Set
HashSet:数据结构是哈希表(底层数据结构是数组,但是比数组高效);
TreeSet:数据结构是二叉树;
3、Map
HashMap:哈希表结构,是不同步的;
TreeMap:二叉树结构;
LinkedHashMap:比HashMap多了个链表;