1 package com.hxl; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 import java.util.HashMap; 6 import java.util.TreeSet; 7 8 /** 9 *... ...
分类：
其他好文 时间：
2018-02-20 19:41:54
阅读次数：
181
有Person类如下： 有main如下： 由于TreeSet为可排序集合，所以要为存放对象（Person）指定排序规则。 排序规则：ASC（升序），age > address > name故重写Person的compareTo()： 注：若要DESC排序： 1、age比较中交换1/-1； 2、add ...
分类：
编程语言 时间：
2018-02-17 13:26:55
阅读次数：
203
相同点：1.comparable和comparator都是用来实现treeset等根据类的自然排序进行排序的集合容器中元素之间的比较，比较算法都是由比较器自己规定不同点：1.comparable是让集合元素自身具备比较性，让元素实现comparable接口，覆盖comparaeTo(To)方法比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。2.comp
分类：
其他好文 时间：
2018-02-09 15:06:23
阅读次数：
177
HashSet无序（存入和取出的顺序不同），不重复，无索引底层是哈希表结构，也称散列表结构，查找和删除快，添加慢像HashSet中存储自定义对象需要重写hashCode（）和equals()方法importjava.util.HashSet;importjava.util.Iterator;/***演示HashSet是如何保证元素的唯一性的*@authorWangShuang**/publiccl
分类：
其他好文 时间：
2018-02-07 16:50:51
阅读次数：
185
一、前言 这一篇里，我将对HashSet、LinkedHashSet、TreeSet进行汇总分析，并不打算一一进行详细介绍，因为JDK对Set的实现进行了取巧。我们都知道Set不允许出现相同的对象，而Map也同样不允许有两个相同的Key（出现相同的时候，就执行更新操作）。所以Set里的实现实际上是调 ...
分类：
其他好文 时间：
2018-02-04 12:39:46
阅读次数：
199
题21：包含min函数的栈 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push及pop的时间复杂度都是O(1). public class Main { public static void main(String[] args){ perm ...
分类：
其他好文 时间：
2018-02-02 20:09:25
阅读次数：
167
--Set:元素是无序(存入和取出的顺序不一定一致)的，元素不可以重复 --HashSet:底层数据结构是哈希表 --TreeSet:底层数据结构是二叉树。Set集合的功能和Collection是一致的。 往hashSet集合中存入自定义对象，姓名年龄相同者为同一个人，重复元素 --HashSet: ...
分类：
其他好文 时间：
2018-01-23 13:15:47
阅读次数：
171
一、并发集合java.util包下提供了很多的集合类，如ArrayList、TreeSet、HashMap，但是这些集合都是非线程安全的，并且对于单列集合的迭代器，采用的是快速失败机制，当正在迭代遍历的集合被其它线程修改时，便会抛出java.util.ConcurrentModificationException。这显然对于多线程操作的集合是十分不方便的，但早Colections这个工具类中有方法
分类：
编程语言 时间：
2018-01-22 13:03:58
阅读次数：
194
TreeSet的几大特点： 1、TreeSet中存储的类型必须是一致的，不能一下存int，一下又存string 2、TreeSet在遍历集合元素时，是有顺序的【从小到大】（我的理解，如果存的字母，按字典序排列） 3、排序：当向TreeSet中添加自定义对象时，有2种排序方法，1：自然排序 2、定制排 ...
分类：
编程语言 时间：
2018-01-21 19:19:49
阅读次数：
205
一. treeset集合可以对其中的元素进行排序，它有两种排序方法，现在我们想知道它底层是什么结构，它是怎么确定元素位置的？它是有原因的，而且它这种结构对于排序而言，效率很高。 一说到排序，之前说到选择冒泡。选择冒泡对于比较次数而言，比较多一些，因为是转着圈在比。对于treeset而言，有个比较好的 ...
分类：
编程语言 时间：
2018-01-20 11:05:31
阅读次数：
259
