先看下面一段代码: 运行结果: 报错。此时没有排序,因为java.lang.comparable类导致。 comparable是进行排序的接口。一个对象数组要想排序需要依靠comparable接口完成。对于treeset一样,要想进行排序,则对象所在的类也要依靠comparable接口。 修改如下, ...
分类:
编程语言 时间:
2016-12-26 23:54:23
阅读次数:
324
我们之前了解了Collection框架,我们再来了解一下Map架构。 因为Collection框架中的Set的实现类都是基于Map来实现的(如,HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的)。 Map架构与Collection架构是平级的。 如上图:(01) M ...
分类:
编程语言 时间:
2016-12-24 20:02:30
阅读次数:
235
referred to: https://discuss.leetcode.com/topic/69137/java-o-1-accept-solution-using-hashmap-doublelinkedlist-and-linkedhashset Two HashMaps are used, ...
分类:
系统相关 时间:
2016-12-24 07:43:49
阅读次数:
286
Set与List区别: 两者都是接口,并继承Collection接口;List有序,允许重复;Set无序,不能重复; ArrayList与LinkList区别: ArrayList是动态数组,查询效率高;而LinkList是双向链表,插入删除效率高; HashMap与Hashtable区别: 实现M ...
分类:
其他好文 时间:
2016-12-15 11:19:58
阅读次数:
261
import java.util.Iterator;import java.util.TreeSet; /* * 给字符串中的数字排序 * String str = "10,2,11,1,34,101,32"; */public class Demo7 { public static void ma ...
分类:
编程语言 时间:
2016-12-11 15:14:15
阅读次数:
188
Solution 1: TreeMap, Time complexity: O(NlogN) 像这种在一个集合里面寻找有没有比某个数小的数,一般要么treeMap要么treeSet。Interval的题经常需要用treeMap, Data Stream as Disjoint Intervals 就 ...
分类:
其他好文 时间:
2016-12-07 07:45:00
阅读次数:
208
如果加入TreeSet和TreeMap的元素没有实现comprable中的compareTo()方法,那么会报错“treeset cannot be cast to java.lang.Comparable”. 因此需要对元素类型实现comparable借口,并实现compareTo()方法,即告诉 ...
分类:
其他好文 时间:
2016-12-07 01:35:07
阅读次数:
303
****************************************************** 创建需要的两个类 package com.hu.treeset; public class MyDate { private int day; private int month; priv ...
分类:
编程语言 时间:
2016-12-06 07:39:50
阅读次数:
196
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] and nums[j] ...
分类:
其他好文 时间:
2016-12-05 07:51:59
阅读次数:
220
这里先从元素是否有序,按照什么顺序来应用进行Set的选择,最后再从线程安全的角度说一下Set的选择。 ...
分类:
编程语言 时间:
2016-12-02 02:48:53
阅读次数:
156