1、Set集合与Collection基本相同，没有提供额外的方法。实际上Set就是Collection，只是行为略有所不同（Set不允许有重复元素）。 Set下的HashSet、TreeSet、EnumSet完全使用于上面Set的有关规则。 2、HashSet （1）HashSet按Hash算法来存 ...
分类：
编程语言 时间：
2019-08-20 01:12:14
阅读次数：
74
一、概况 容器主要包括Collection和Map两种，Collection存储着对象的集合，Map存储着键值对（两个对象）的映射表。 Colletion Set TreeSet HashSet LinkedHashSet List ArrayList：基于动态数组实现，支持随机访问。 Vector ...
分类：
其他好文 时间：
2019-08-19 11:21:07
阅读次数：
74
TreeSet，HashSet 区别 TreeSet 可以从代码中明显看出。TreeSet的底层其实是TreeMap。 而TreeMap是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap基于红黑树（Red-Black tree）实现。该映射根据其键的自然顺序进行排序，或者根据 ...
分类：
其他好文 时间：
2019-08-05 21:48:18
阅读次数：
166
红黑树的定义比较简单，无非是在插入和删除的过程中自平衡规则多了一些，不过再多也只是个位数而已 Linux虚拟内存管理，Java中的TreeMap和TreeSet，以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树，所谓的自平衡是指在插入和删除的过程中，红黑树会 ...
分类：
其他好文 时间：
2019-08-04 01:18:16
阅读次数：
116
本篇博客主要讲解Set接口的三个实现类HashSet、LinkedHashSet、TreeSet的使用方法以及三者之间的区别。 注意：本文中代码使用的JDK版本为1.8.0_191 1. HashSet使用 HashSet是Set接口最常用的实现类，底层数据结构是哈希表，HashSet不保证元素的顺 ...
分类：
编程语言 时间：
2019-08-01 14:19:44
阅读次数：
82
treeset 底层用treemap实现，实现了sortedset接口。红黑树实现，不允许重复。可以自然和定制排序。 用到的例子： 1，ijkplayer中treeset存入mp4，flv。判断后缀。 总结： 1、不能有重复的元素； 2、具有排序功能； 3、TreeSet中的元素必须实现Compar ...
分类：
其他好文 时间：
2019-07-31 01:06:19
阅读次数：
185
底层是用HashSet来实现的，也能够实现排序Set<Integer>set=newTreeSet<>();set.add(200);set.add(600);set.add(100);for(Integeri:set){System.out.println(i);//递增排序}要实现自定义类排序，需要实现comparable<>接口和compareTo（...
分类：
编程语言 时间：
2019-07-21 10:43:24
阅读次数：
100
四、Set Set和List一样，也是继承Collection的接口，但Set是不包含重复元素的集合。由于先啃下Map，Set的难度将会大幅减小。因为Set基本上都是以Map为基础实现的，例如两个主要集合HashSet以HashMap为基础实现，是无序的；而TreeSet以TreeMap为基础实现， ...
分类：
其他好文 时间：
2019-07-16 00:35:13
阅读次数：
149
TreeSet的自然排序是根据元素的大小进行升序排序的,若想自己定制排序,比如降序排序,就可以使用Comparator接口了: 该接口包含int compare(Object o1,Object o2)方法,用于比较两个对象的大小,比较结果和compareTo方法一致; 要实现定制排序,需要在创建T ...
分类：
编程语言 时间：
2019-07-05 09:41:48
阅读次数：
153
TreeSet会调用元素的compareTo(Object o)方法来比较元素之间的大小关系,然后将集合里的元素按升序排列.此时需要排序元素的类必须实现Compareble接口,并覆写其int compareTo(Object o)方法; 该方法用于比较对象,若:obj1,compareTo(obj ...
分类：
编程语言 时间：
2019-07-05 09:40:33
阅读次数：
147
