Solution 1: TreeMap, Time complexity: O(NlogN) 像这种在一个集合里面寻找有没有比某个数小的数,一般要么treeMap要么treeSet。Interval的题经常需要用treeMap, Data Stream as Disjoint Intervals 就 ...
分类:
其他好文 时间:
2016-12-07 07:45:00
阅读次数:
208
转载:http://www.cnblogs.com/zuoxiaolong/p/pattern2.html 上一章,我们学习了设计模式的概念,以及为什么要学习设计模式,还有在进行系统设计时应当遵守的六大原则,本章我们就来开始一一的学习GOF当中的二十三钟设计模式。 我一直在思考如何去诠释这么多设计模 ...
分类:
其他好文 时间:
2016-12-07 07:39:28
阅读次数:
213
如果加入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
被测试类,没有重写hasCode()和equals()方法: 测试类: 输出结果:false (string不是同一个对象)true (只要值相同就行了)true (hashcode也相同)set....false (不是同一个对象)false falseNumber is 2 这是没有覆盖hash ...
分类:
其他好文 时间:
2016-12-06 03:01:05
阅读次数:
129
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
Hash,我们在说HashMap的时候,已经知道Hash是散列,Map是映射了。 那么Set又是什么呢 ? 先来看看Set的翻译是什么 n. [数] 集合;一套;布景;[机] 装置 这里Set所取的含义是集合。而且是数学概念上的集合。数学概念上的集合有什么特点呢?那就是Set中所有的元素不能重复。所 ...
分类:
其他好文 时间:
2016-12-01 03:45:18
阅读次数:
304
一、集合类介绍 1、List(元素有放入顺序,可重复) 1.1、List的实现 1.1.1、ArrayList ArrayList就是动态数组(需要连续的存储空间),用MSDN中的说法,就是Array的复杂版本,它提供了动态的增加和减少元素,实现了Collection和List接口,灵活的设置数组的 ...
分类:
编程语言 时间:
2016-11-30 23:03:35
阅读次数:
160
//注解方法配置 1)一对多 private List<TNoticeaffix> ffi; @OneToMany(cascade =CascadeType.ALL,mappedBy="T_NOTICE",targetEntity=TNoticeaffix.class) public List<TN ...
分类:
Web程序 时间:
2016-11-30 22:28:57
阅读次数:
228