Map的特点: 将键映射到值的对象 一个映射不能包含重复的键 每个键最多只能映射到一个值 TreeMap的特点: 无序,不允许重复(无序指元素顺序与添加顺序不一致) TreeMap集合默认会对键进行排序,所以键必须实现自然排序和定制排序中的一种 .底层使用的数据结构是二叉树 两种排序的用法(参照Tr ...
分类:
其他好文 时间:
2019-04-18 20:18:39
阅读次数:
228
TreeSet真的是使用TreeMap来存储元素的吗?
TreeSet是有序的吗?
TreeSet和LinkedHashSet有何不同?
分类:
编程语言 时间:
2019-04-17 09:40:09
阅读次数:
141
[TOC] try catch finally的关系 ? 在try block中即使出现了异常,finally也会被执行,需要注意的是,如果在try block中return的是引用类型,在finally中对该引用类型进行修改,会导致最终的return类型也被修改。 TreeSet和HashSet的 ...
分类:
编程语言 时间:
2019-04-15 00:55:08
阅读次数:
145
今天我们来探索一下HashSet,TreeSet与LinkedHashSet的基本原理与源码实现,由于这三个set都是基于之前文章的三个map进行实现的,所以推荐大家先看一下前面有关map的文章,结合使用味道更佳。具体代码在我的GitHub中可以找到https://github.com/h2pl/M... ...
分类:
编程语言 时间:
2019-04-13 18:58:27
阅读次数:
161
TreeSet集合 特点:无序,但是可排序,不重复 CompareTo方法:对于String类的CompareTo方法,由对象的unicode码-参数的unicode码,并且按位比较。 如果值大于0,证明对象要大于参数。 如果值小于0,证明对象要小于参数。 如果值等于0,证明对象等于参数 代码演示: ...
分类:
其他好文 时间:
2019-04-09 20:39:33
阅读次数:
163
简介Comparable和 Comparator都是java.util包下的两个接口,从字面上看这两个接口都是用来做比较用的,但是jdk里面不可能定义两个功能相同的接口,所以他们肯定有不同的用处。 1、Comparable1.1 说明Comparable可以认为是一个内比较器,实现了Comparab ...
分类:
其他好文 时间:
2019-03-25 23:28:06
阅读次数:
163
一.总体分类 Collection(包括方法add,remove,contains,clear,size) LinkedList ArrayList Vector Stack 2. Set HashSet TreeSet Map 二.集合 Set(无序,不可重复) 无法获取索引位置,所以遍历时不能用 ...
分类:
其他好文 时间:
2019-03-24 13:36:14
阅读次数:
121
1、List和Set比较,各自的子类比较 对比一:ArrayList与LinkedList比较 1、ArrayList是实现了基于动态数组的数据结构,因为地址连续,一旦数据存储好了,查询操作效率会比较高(在内存里连续存放)。 2、因为地址连续,ArrayList执行插入和删除操作效率较低。 3、Li ...
分类:
编程语言 时间:
2019-03-22 18:42:28
阅读次数:
185
今天在网上看到一个问题:一个已经构建好的 TreeSet,怎么完成倒排序? 网上给出的答案是: 我们知道,如果要实现TreeSet 的 排序(或者说让一个TreeSet可用),必须让加入的对象具有可排序性,否则就会报错 java.lang.ClassCastException。 实现思路有两个(二选 ...
分类:
编程语言 时间:
2019-03-17 13:44:47
阅读次数:
150