(不太会用mit scheme,在racket下#lang planet neil/sicp也可以搭建相应的开发环境。2.30-2.31延伸出treemap,WIKI上treemap是一种数据可视化的方式。而在书中,直接定义:(define (tree-map f tree) (cond ((...
分类:
其他好文 时间:
2015-09-14 09:27:59
阅读次数:
213
Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许...
分类:
其他好文 时间:
2015-09-11 12:24:43
阅读次数:
178
今天来看下set map的操作,让我们从代码出发val data = mutable.Set.empty[Int]data ++= List(1,2,3)//在空set上加入列表data += 4//在set上加入新元素data --= List(2,3)println(data)//Set(1, ...
分类:
其他好文 时间:
2015-09-02 00:36:29
阅读次数:
151
TreeMap 首先看下TreeMap的头部声明的两个变量,TreeMap的排序利用红黑树进行 ????/**
?????*?The?comparator?used?to?maintain?order?in?this?tree?map,?or
?????*?null?if?it?use...
分类:
编程语言 时间:
2015-09-01 18:36:17
阅读次数:
192
TreeSet是一个有序的集合,它的作用是提供有序的Set集合。它继承了AbstractSet抽象类,实现了NavigableSet,Cloneable,Serializable接口。TreeSet是基于TreeMap实现的,TreeSet的元素支持2种排序方式:自然排序或者根据提供的Comparator进行排序。
TreeSet的接口依赖图:
从图中可以看出:
(1)T...
分类:
编程语言 时间:
2015-08-30 01:01:26
阅读次数:
247
纸上得来终觉浅,绝知此事要躬行
--陆游 问渠那得清如许,为有源头活水来 --朱熹
TreeMap与Map的关系如下图:
TreeMap介绍:
(1)TreeMap是一个有序的key-value集合,是通过红黑树来实现的。
(2)TreeMap是继承于AbstractMap,所以他是一个Map,是一个key-value集合。
(3)TreeMap实现...
分类:
编程语言 时间:
2015-08-29 00:49:30
阅读次数:
249
TreeMap的put() ,remove() ,containsKey(), get() 全都尊重compareTo() 或者 compare() 是否返回0的结果 如果compareTo() 或者 compare() 不能返回0 就意味着TreeMap根本无法认定相同主键 则方法执...
分类:
其他好文 时间:
2015-08-20 23:50:17
阅读次数:
195
TreeMap继承关系,和HashMap同继承于AbstractMap,属于兄弟关系。public class TreeMap extends AbstractMap implements NavigableMap, Cloneable, java.io.Serializable-1. ...
分类:
其他好文 时间:
2015-08-17 23:27:48
阅读次数:
173
TreeSet 底层实际使用的存储容器就是 TreeMap,他们的关系就像HashMap和HashSet的关系。TreeSet采用了TreeMap作为其Map保存“键-值”对,所以TreeSet判断元素重复是依靠Comparable接口或Comparator接口实现的。
分类:
编程语言 时间:
2015-08-17 23:10:10
阅读次数:
131
----------android培训、java培训、java学习型技术博客、期待与您交流!------------
一、关于java中的集合类
首先看一下,大致的框架流程图
通过这些我们可以看出来,通常我们经常采用的vector、arraylist、hashset,treeset,hashmap,hashtable,treemap、linkedlist类
...
分类:
编程语言 时间:
2015-08-17 15:41:14
阅读次数:
168