1、自然排序：集合中的类需要实现comparable接口；如果不实现该接口会报类型转换异常 TreeSet集合是用来对其元素进行排序的，同样它也可以保证元素的唯一 使用TreeSet集合来排序，当compareTo方法的返回值为0，表示被比较的元素与比较的元素是同一个对象 2、比较器排序： Stri ...
分类：
编程语言 时间：
2020-02-16 23:24:37
阅读次数：
123
说下 TreeSet 和 HashSet 什么区别呢？ 它们的区别点主要在他们的底层数据结构不同，HashSet 使用的是 HashMap 来实现，而 TreeSet 使用的是 TreeMap 来实现的。 哦？那你了解 HashMap 和 TreeMap 的区别吗？ HashMap 是一个最常用的数 ...
分类：
其他好文 时间：
2020-02-15 11:30:46
阅读次数：
91
命名空间：System.Collections.Generic 先看一下官方说明：类提供了高级的设置操作。集是不包含重复元素的集合，其元素无特定顺序。 HashSet <T>对象的容量是对象可以容纳的元素数。当向对象添加元素时，HashSet <T>对象的容量会自动增加。 HashSet<Strin ...
分类：
Web程序 时间：
2020-02-15 09:40:42
阅读次数：
81
1、基本概念 所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。 2、定义 TreeSet<Elemtype> set=TreeSet<>(); 3、基本函数 set.ceiling(x) // 取set中大于等于x的最小值， ...
分类：
编程语言 时间：
2020-02-14 22:53:08
阅读次数：
116
原本遇到判断字符串中是否含有重复元素的问题总是使用for循环遍历进行判断，这一方法则需要O(n3)的时间复杂度，如果本身方法处于几个循环中，就会指数倍增加时间复杂度。类似于如下代码： String[] a = s.split(""); int max = 1; for(int i = 0; i < ...
分类：
其他好文 时间：
2020-02-13 18:53:02
阅读次数：
100
[toc] ? 1207 独一无二的出现次数 https://leetcode cn.com/problems/unique number of occurrences 描述 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返 ...
分类：
其他好文 时间：
2020-02-10 13:59:47
阅读次数：
60
1.Set集合 1.1 HashSet集合 HashSet底层为哈希码 不是数组，因此没有下标的概念，也就不能根据下标来查询某个元素 存放元素无序，不可重复 1.1.1 声明 Set<String> set = new HashSet<String>(); Set set1 = new HashSe ...
分类：
编程语言 时间：
2020-02-10 11:34:35
阅读次数：
65
学习内容： 1.Java集合 1.自定义的set类添加重复数据需要在实体类中添加hashcode和equals方法。 2.查找set对象信息（以宠物猫为例） //在集合中查找花花的信息并输出 if(set.contains(huahua)){ system.out.println("花花找到了！") ...
分类：
编程语言 时间：
2020-02-05 23:36:44
阅读次数：
97
hashmap默认16，超过后提供加载因子0.75 超过75%自动扩容，不能小于75%（浪费空间），扩容后链表内容重新排序，碰撞概率降低 数组——链表——红黑树 每个链表长度大于8并且总容量大于64，链表会转变成红黑树（除了添加外，都比链表快） hashmap hashset concurrenth ...
分类：
编程语言 时间：
2020-02-05 13:53:11
阅读次数：
83
前提：安装Git 下载Windows系统可执行文件SourceTreeSetup-3.1.3.exe 双击安装，会出现如下界面： 关闭这个界面 C:\Users\当前用户文件夹\AppData\Local\Atlassian\SourceTree添加accounts.json文件，内容如下： [ { ...
