进阶day04-总结单列集合和双列集合
This commit is contained in:
27
javaSE-day04/src/com/inmind/map01/Demo09.java
Normal file
27
javaSE-day04/src/com/inmind/map01/Demo09.java
Normal file
@@ -0,0 +1,27 @@
|
|||||||
|
package com.inmind.map01;
|
||||||
|
/*
|
||||||
|
总结单列集合和双列集合
|
||||||
|
|
||||||
|
单列集合 : Collection<E>
|
||||||
|
|
||||||
|
单列集合子接口:List接口 - 有序,可以重复,有索引
|
||||||
|
单列集合子接口:Set接口 - 存取无序,不可以重复,没有索引
|
||||||
|
|
||||||
|
List接口的实现类:
|
||||||
|
ArrayList : 数组 , 查询快 增删慢
|
||||||
|
LinkedList : 双向链表,查询慢 增删快
|
||||||
|
Set接口的实现类:
|
||||||
|
HashSet : 哈希表-数组&链表&红黑树 ,通过hashCode&equals方法在实现了去重的基础上,保证了高效的查询操作(HashMap的键)
|
||||||
|
LinkedHashSet:哈希表的基础上再加链表,存取有序的不可以重复的单列集合
|
||||||
|
TreeSet : 具有排序功能的集合(自然排序Comparable接口,也可以自定义比较器Comparator接口)
|
||||||
|
|
||||||
|
双列集合:Map<K,V>
|
||||||
|
|
||||||
|
Map的实现类:
|
||||||
|
1.HashMap : 哈希表,存取无序,键值不重复的双列集合
|
||||||
|
2.LinkedHashMap : 哈希表+链表,存取有序,键值不重复的双列集合
|
||||||
|
3.TreeMap :具有排序功能的双列集合(键值的自然排序Comparable接口,也可以自定义比较器Comparator接口)
|
||||||
|
|
||||||
|
*/
|
||||||
|
public class Demo09 {
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user