红黑树的定义比较简单，无非是在插入和删除的过程中自平衡规则多了一些，不过再多也只是个位数而已 Linux虚拟内存管理，Java中的TreeMap和TreeSet，以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树，所谓的自平衡是指在插入和删除的过程中，红黑树会 ...
分类：
其他好文 时间：
2019-08-04 01:18:16
阅读次数：
116
说明：数组大小是固定的。但可以使用列表作为动态增长的集合。队列以先进先出的方式访问元素。栈以后进先出的方式访问元素。链表可以快速插入和删除元素。但搜索操作比较慢。通过键和值可以使用字典。它的搜索和插入操作比较快。集用于唯一项 无序HashSet<T> 有序 SortedSet<T> ...
本篇博客主要讲解Set接口的三个实现类HashSet、LinkedHashSet、TreeSet的使用方法以及三者之间的区别。 注意：本文中代码使用的JDK版本为1.8.0_191 1. HashSet使用 HashSet是Set接口最常用的实现类，底层数据结构是哈希表，HashSet不保证元素的顺 ...
分类：
编程语言 时间：
2019-08-01 14:19:44
阅读次数：
82
1 package com.homework; 2 3 import java.util.HashSet; 4 import java.util.Set; 5 6 public class RandomPhone { 7 //初始化手机前三位 8 static String[] First = {"... ...
分类：
移动开发 时间：
2019-07-31 13:08:00
阅读次数：
111
treeset 底层用treemap实现，实现了sortedset接口。红黑树实现，不允许重复。可以自然和定制排序。 用到的例子： 1，ijkplayer中treeset存入mp4，flv。判断后缀。 总结： 1、不能有重复的元素； 2、具有排序功能； 3、TreeSet中的元素必须实现Compar ...
分类：
其他好文 时间：
2019-07-31 01:06:19
阅读次数：
185
package jul30; import java.util.*; public class PhoneNums { // 存储手机号，可保证每个手机号都是唯一的 static Set set = new HashSet(); public static void getNum() { Rando... ...
分类：
移动开发 时间：
2019-07-30 12:35:16
阅读次数：
361
面试官问 String A=“ABC”;String B=new String(“ABC”);这两个值，A,B 是否相等，如果都往HashSet里面放，能放下吗？ 答：(a)A==B 的判断为false;(b)A.equals(B)为true ；因为值相等，所以都往HashSet里面放不下，只能放一 ...
分类：
其他好文 时间：
2019-07-28 17:47:19
阅读次数：
97
具体集合类型 具体集合类型 结构示意图： 集合框架接口 集合框架接口 结构示意图： ...
分类：
编程语言 时间：
2019-07-27 09:52:29
阅读次数：
116
1.HashSet 是不重复的 而且是无序的! 唯一性保证. 重复对象equals方法返回为true ，重复对象hashCode方法返回相同的整数 HashSet其实就是一个HashMap,只是你只能通过Set接口操作这个HashMap的key部分,2.ArrayList是可重复的 有序的 特点：查 ...
分类：
其他好文 时间：
2019-07-25 00:28:02
阅读次数：
96
1.初步完成排序 重写equlas方法(hashCode()哈希值性能) toString hashset 输出结果：[d..66, a..11, c..44, b..22] 并没有达到需求 2.完善代码 Comparable<T>接口 重写comparaTo方法 输出结果：[a..11, b..2 ...
分类：
编程语言 时间：
2019-07-22 22:40:28
阅读次数：
145
