转载自http://lxy2330.iteye.com/blog/1664786由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，...
分类：
其他好文 时间：
2015-08-14 18:39:30
阅读次数：
255
Map Map是是一种数据结构，它是把数据按照key-value键值对的形式保存起来，一般来说，Map的定义是key是独一无二的，即存在map中的各个键一定是不能相同的。当然，对于一般的基本数据类型和String类型，对象都是可...
分类：
其他好文 时间：
2015-08-14 15:54:19
阅读次数：
285
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMapHashtable LinkedHashMap 和TreeMap.Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap是一个最常用的Map,它根据...
分类：
其他好文 时间：
2015-08-13 13:57:46
阅读次数：
81
Map接口
Map集合采用键值对（key-value）的方式存储数据，其中键不可以重复、值可以重复。
常用类有HashMap、TreeMap和Properties
HashMap类
假如，现在我有一个集合，集合中存储着一批WiFi的名称和密码，现在要求通过名称快速找到密码。这样的需求使用List集合实现起来非常困难，Java为我们提供了另一种形式的集合，可以很好的解决这样的问题。就是M...
分类：
编程语言 时间：
2015-08-12 19:42:14
阅读次数：
141
Collection ：??? ?? ?|--SubInterface?? ? ?? ??? ?|--Set ?? ??? ??? ?|-- SortSet ?? ??? ??? ??? ?|-- TreeSet ?? ??? ??? ??? ??? ?内部实际为TreeMap...
分类：
编程语言 时间：
2015-08-12 10:23:44
阅读次数：
189
使用TreeMap统计单词个数，并输出单词和书目，单词按升序排列
TreeMap的特点是无重复元素，且元素的key值既可以按默认的Comparable接口排序也可以按Comparator比较器排序，为TreeMap设计一个比较器，此比较器要实现Comparator接口//可以扩展到从文件中或者从控制台输入单词，来统计，只需要加入流就行了
import java.util.Map;
import j...
分类：
编程语言 时间：
2015-08-10 14:54:05
阅读次数：
155
关于Scala的集合ListBuffer、ArrayBuffer、queue、stack、map、set、treeMap、TreeSet、泛型等讲解
分类：
其他好文 时间：
2015-08-05 00:44:03
阅读次数：
240
集合类型
Set集合：集合元素是不能重复的。元素是没有顺序的。所以它不能基于位置访问元素。TreeSet和HashSet是它的实现类。
List集合： 集合元素是可以重复的。元素是有顺序的。所以它可以基于位置访问元素。ArrayList和LinkedList是它的实现类。
Map：它包含键值对。Map的键是不能重复的。Map不能保证存储的顺序。HashMap和TreeMap是它的实现类。...
分类：
编程语言 时间：
2015-08-03 07:51:16
阅读次数：
183
一、什么是Map？在讲解Map排序之前，我们先来稍微了解下map。map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）： HashMap：我们最常用的Map，它根据key的HashCode ...
分类：
编程语言 时间：
2015-07-31 14:31:14
阅读次数：
155
Java集合框架之map。 Map的主要实现类有HashMap，LinkedHashMap，TreeMap，等等。具体可参阅API文档。 其中HashMap是无序排序。 LinkedHashMap是自然排序，初次映射。 TreeMap键不可以为null，但是值可以null，TreeMap键的数据类....
分类：
编程语言 时间：
2015-07-29 13:35:26
阅读次数：
115
