1.定义: Set<Integer>set = new TreeSet<Integer>(); 注意: TreeSet 是二差树实现的,Treeset中的数据是自动排好序的,不允许放入null值。 HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放入null,但只能放入一个nul ...
分类:
其他好文 时间:
2020-01-17 21:17:10
阅读次数:
100
哈希表的简单介绍 1) 哈希表在使用层面上可以理解为一种集合结构 2) 如果只有key,没有伴随数据value,可以使用HashSet结构(C++中叫UnOrderedSet) 3) 如果既有key,又有伴随数据value,可以使用HashMap结构(C++中叫UnOrderedMap) 4) 有无 ...
分类:
其他好文 时间:
2020-01-16 12:44:06
阅读次数:
74
本文的目录结构: 一、HashSet 的 Javadoc 文档注释和简要说明 二、HashSet 的内部实现:内部属性和构造函数 三、HashSet 的 add 操作和扩容 四、HashSet 的 remove 操作 一、HashSet 的 Javadoc 文档注释和简要说明 截个图,然后来观摩 H ...
分类:
编程语言 时间:
2020-01-16 01:05:14
阅读次数:
93
前言 ViewModel的虽然可以以很简单的 ViewModelProviders.of(getActivity()).get(ViewModel.class); 但是这只是google提供的简单构建,你需要引入下面的库才能使用: implementation "androidx.lifecycle ...
分类:
移动开发 时间:
2020-01-15 22:47:07
阅读次数:
270
说明 HashSet保证元素的唯一性,可是元素存放进去是没有顺序的。 在HashSet下面有一个子类java.util.LinkedHashSet,它是 链表 + 哈希表(数组+链表 或者 数组+红黑树)组合的一个数据结构。 即相对HashSet而言,多了一个链表结构。多了的那条链表,用来记录元素的 ...
分类:
编程语言 时间:
2020-01-15 09:32:52
阅读次数:
72
Set接口 java.util.set接口继承自Collection接口,它与Collection接口中的方法基本一致, 并没有对 Collection接口进行功能上的扩充,只是比collection接口更加严格了。 set接口中元素是无序的,并且都会以某种规则保证存入的元素不出现重复。 简述其特点 ...
分类:
编程语言 时间:
2020-01-15 09:28:56
阅读次数:
176
话不多少,直接上代码 import java.text.SimpleDateFormat;import java.util.*; public class testList { public static void main(String[] args) { testLinkedList_Array ...
分类:
编程语言 时间:
2020-01-14 12:50:21
阅读次数:
103
自定义排序:Comparator & Comparable Comparable 结合 TreeSet 使用 Student.java @Data @AllArgsConstructor public class Student implements Comparable<Student>{ pri ...
分类:
编程语言 时间:
2020-01-11 16:41:55
阅读次数:
85
一、概述 TreeSet 集合不可存储重复元素,但是可以给元素排大小。 TreeSet 是如何保证元素不可重复的? 按照元素的大小决定是否相同元素。 二、TreeSet 集合 对于 TreeSet 集合中存储的元素,一定要用 java.lang.Comparable 或 java.util.Comp ...
分类:
编程语言 时间:
2020-01-10 18:55:27
阅读次数:
82
1.暴力法: 本题让求给定字符串的最长的无重复字符的子串,首先想到暴力解法,穷举出字符串的所有子串,并判断每个子串是否是不重复子串,具体使用hashset或set判是否有重复字符;暴力法效率很差,时间O(n^3),空间O(n);参考代码如下: 1 class Solution { 2 public: ...
分类:
其他好文 时间:
2020-01-07 13:27:01
阅读次数:
84