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