Java中的集合包括三大类,它们是Set(集)、List(列表)和Map(映射),它们都处于java.util包中,Set、List和Map都是接口,它们有各自的实现类。Set的实现类主要有HashSet和TreeSet,List的实现类主要有ArrayList,Map的实现类主要有HashMap和 ...
分类:
其他好文 时间:
2017-12-14 12:04:36
阅读次数:
234
Java中的集合有三大类,List、Set、Map,都处于java.util包中,List、Set和Map都是接口,不能被实例化,它们的各自的实现类可以被实例化。List的实现类主要有ArrayList,Set的实现类主要有HashSet和TreeSet,Map的实现类主要有HashMap和Tree ...
分类:
其他好文 时间:
2017-12-13 19:57:35
阅读次数:
359
目录 "Java集合(1)一 集合框架" "Java集合(2)一 ArrayList 与 LinkList" "Java集合(3)一 红黑树、TreeMap与TreeSet(上)" "Java集合(4)一 红黑树、TreeMap与TreeSet(下)" "Java集合(5)一 HashMap与H ...
分类:
编程语言 时间:
2017-12-12 15:10:08
阅读次数:
241
目录 "Java集合(1)一 集合框架" Java集合(2)一 ArrayList 与 LinkList Java集合(3)一 红黑树、TreeMap与TreeSet(上) java集合(4)一 红黑树、TreeMap与TreeSet(下) Java集合(5)一 HashMap与HashSet ...
分类:
编程语言 时间:
2017-12-08 11:57:53
阅读次数:
227
1.依赖Hash表的集合(HashSet,LinkedHashSet,HashMap,LinkedHashMap)都是由HashCode()和equals()方法保证唯一性 自定义对象要重写HashCode()和equals()方法 TreeSet和TreeMap是基于二叉树和红黑树的实现,实现Co ...
分类:
编程语言 时间:
2017-12-04 23:33:00
阅读次数:
244
TreeMap() 使用键的自然顺序构造一个新的、空的树映射。TreeMap(Comparator<? super K> comparator) 构造一个新的、空的树映射,该映射根据给定比较器进行排序。TreeSet() 构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。TreeSe ...
分类:
编程语言 时间:
2017-12-04 23:32:52
阅读次数:
182
package test; import java.util.Arrays; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; /** * 思路:去重想到set,排序想到Arrays.sort * 主要... ...
分类:
编程语言 时间:
2017-12-01 23:37:50
阅读次数:
228
HashSet:元素无序。比如存入a、e、c、d、b,输出d、e、b、c、a。 LinkedHashSet:怎么存进去,怎么出来。比如存入a、e、c、d、b,输出a、e、c、d、b。 TreeSet:排好序的输出。比如存入a、e、c、d、b,输出a、b、c、d、e。 看代码,一目了然: 结果: ...
分类:
其他好文 时间:
2017-11-26 11:03:21
阅读次数:
111
TreeSet是SortedSet接口实现的类. TreeSet保证了遍历时的有序性.TreeSet就是红黑树. 添加时,从根结点开始比较,确定插入左子树还是右子树,这是个比较的过程. 所以 (1) 添加的对象必须自身继承Comparable接口,实现compareTo(Object obj),比如 ...
分类:
其他好文 时间:
2017-11-25 23:36:18
阅读次数:
235
Set : 元素不可相等,不维持有序. 和Collection基本相同,没提供额外的方法. HashSet TreeSet EnumSet 如何判断两个元素相等? 理论上成员变量全相等,即可认为相等. 除了HashSet,其他Set添加元素时,将待添加元素与已存元素equals,true丢弃,fal ...
分类:
其他好文 时间:
2017-11-25 20:42:49
阅读次数:
179