Collection(
单列集合)
-- List 1. 有序(存取有序) 2. 有索引 3. 可重复
- ArrayList 数组
- LinkedList 链表
- Vector 数组 JDK1.0产物 已经被ArrayList取代
线程安全,效率低下
-- Set 1. 无序(存取无序) 2. 无索引 3. 不可重复
- HashSet 哈希算法(去重)
- TreeSet 红黑树(去重并排序)
Map( 双列集合)
- HashMap 哈希算法(去重)
- TreeMap 红黑树(去重并排序)
- Hashtable Hashtable的命运和Vector雷同!他们都是线程安全的,jdk1.0的产物
Hashtable不能存储null键null值;线程安全
HashMap可以存储null键null值;线程不安全
-- List 1. 有序(存取有序) 2. 有索引 3. 可重复
- ArrayList 数组
- LinkedList 链表
- Vector 数组 JDK1.0产物 已经被ArrayList取代
线程安全,效率低下
-- Set 1. 无序(存取无序) 2. 无索引 3. 不可重复
- HashSet 哈希算法(去重)
- TreeSet 红黑树(去重并排序)
- LinkedHashSet (去重,但是怎么存,就怎么取 ,有以一批量的数据,有重复元素,又不想打乱现有的顺序 )
Map( 双列集合)
- HashMap 哈希算法(去重)
- TreeMap 红黑树(去重并排序)
- Hashtable Hashtable的命运和Vector雷同!他们都是线程安全的,jdk1.0的产物
Hashtable不能存储null键null值;线程安全
HashMap可以存储null键null值;线程不安全
HashMap已经全面的取代了Hashtable;
- Properties 可以与IO流技术结合使用
需要了解的知识点
1.TreeSet如何去重并排序?
2.HashMap的底层去重和存储原理?
3.Collections工具类的简单运用?
4.HashMap与Hashtable的区别?
5.数组,链表操作元素的原理?
6.浅谈hash底层算法?
7.二叉树的原理?