(一)TreeMap TreeMap使用的是红黑树来实现的,所以重点是红黑树的插入和删除。 红黑树的3个特性: 根节点和所有外部节点的颜色都是黑色的; 从根节点到外部节点的途中没有连续两个节点的颜色是红色; 所有从根节点到外部节点的路径上都有相同数目的黑色节点。 下面来分析删除操作: 删除其实是非常 ...
分类:
编程语言 时间:
2016-06-08 12:28:19
阅读次数:
387
一、字符串拼接的工具类 package blank.util;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.Vector;im ...
分类:
编程语言 时间:
2016-06-06 18:49:20
阅读次数:
242
红黑树是平衡树的一种,保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛,比如作为C++中STL的set和map的底层数据结构,Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树,可以把二叉查找树作为参考,这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类:
其他好文 时间:
2016-05-31 22:10:50
阅读次数:
236
1、Scala中List、Map、Set等各类型函数操作汇总packagecom.scala.studyimportscala.collection.immutable.{Queue,TreeMap}importscala.collection.mutable/***CreatedbyHP-PCon2016/5/26.*/objectScalaCaseDemo{defmain(args:Array[String]):Unit={println(1::2::List(3,4))//..
分类:
其他好文 时间:
2016-05-31 14:20:20
阅读次数:
547
早上睡到8点多,错过早餐,今天工厂调休显得异常安静。 来到会议室开始倒腾库存明细的展示页面,echart提供了一个treemap很适合这个场景,但是数据结构的组织稍显复杂,时间的原因还是做了取舍,放弃了高大上的显示,改为矮穷矬的自画table。 之后就是跟老板电话畅聊近1个小时,主要就人员调整,公司 ...
分类:
其他好文 时间:
2016-05-29 06:13:30
阅读次数:
138
结果: 2. enum用法 结果 结果 枚举的遍历: 结果同上, 1 2 3. 数值类型题 结果: 4. switch, case 结果: 5. HashMap键值为空的问题 HashMap:适用于在Map中插入、删除和定位元素。 Treemap:适用于按自然顺序或自定义顺序遍历键(key)。 两者 ...
分类:
编程语言 时间:
2016-05-27 16:20:43
阅读次数:
197
第一个:显然是I/O的class啦~!
/*IO相关*/
class InputReader
{
public InputReader() {
// TODO Auto-generated constructor stub
tokenizer = new StringTokenizer("");
reader = new BufferedReader(new InputStream...
分类:
编程语言 时间:
2016-05-27 11:33:56
阅读次数:
368
TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员,其中 TreeMap 是 Map 接口的常用实现类,而 TreeSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同,但 TreeSet 底层是通 ...
分类:
编程语言 时间:
2016-05-22 15:16:14
阅读次数:
181
//TreeMap自动排序 Map<String,String>params=newTreeMap<String,String>( newComparator<String>(){ publicintcompare(Stringobj1,Stringobj2){ //升序排序 returnobj1.compareTo(obj2); } });
分类:
编程语言 时间:
2016-05-20 14:45:14
阅读次数:
285
Map是一个重要的数据结构,本篇文章将介绍如何使用不同的Map,如HashMap,TreeMap,HashTable和LinkedHashMap。 Map概览 Java中有四种常见的Map实现,HashMap,TreeMap,HashTable和LinkedHashMap,我们可以使用一句话来描述各 ...
分类:
编程语言 时间:
2016-05-18 17:44:41
阅读次数:
159