JAVA-基础(Set~HashSet) 1.什么是set? java.util.Set接口和java.util.List接口一样,同样继承自Collection接口, Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复。 2.HashSet? java.util.HashSet是Se ...
分类:
编程语言 时间:
2019-06-15 09:25:57
阅读次数:
94
1. 数组中两个数的和为给定值 2. 判断数组是否含有重复元素 3. 最长和谐序列 4. 最长连续序列 哈希表使用 O(N) 空间复杂度存储数据,并且以 O(1) 时间复杂度求解问题。 Java 中的 HashSet 用于存储一个集合,可以查找元素是否在集合中。如果元素有穷,并且范围不大,那么可以用 ...
分类:
其他好文 时间:
2019-06-12 13:56:59
阅读次数:
125
概述 Java 9,添加了几种集合工厂方法,更方便创建少量元素的集合、map实例。新的List、Set、Map的静态工厂方法可 以更方便地创建集合的不可变实例。 需要注意以下两点: of()方法只是Map,List,Set这三个接口的静态方法,其父类接口和子类实现并没有这类方法,比如 HashSet ...
分类:
其他好文 时间:
2019-06-11 09:18:43
阅读次数:
104
我们经常听说List是有序且可重复的,Set是无序且不重复的。这是一个误区,这里所说的顺序有两个概念,一是按照添加的顺序排列,二是按,照自然顺序a-z排列。Set并不是无序的传统所说的Set无序指的是HashSet,它不能保证元素的添加顺序,更不能保证自然顺序,而Set的其他实现类是可以实现这两种顺 ...
分类:
编程语言 时间:
2019-06-05 19:50:57
阅读次数:
129
18.12.15 Java一个类不能实现两个相同的接口,编译时会报 error:接口重复 19.6.4 构造器调用顺序: 1.调用父类构造器,从最高层的继承开始往下递归 2.按声明顺序调用成员类 的初始化方法 3.调用当前类构造器主体 初始化的实际过程: 1.在其他任何事物发生之前,将分配给对象的存 ...
分类:
编程语言 时间:
2019-06-05 15:08:52
阅读次数:
107
import java.util.*; /* * 对TreeSet中的元素"HashSet"、"ArrayList"、"TreeMap"、"HashMap"、"TreeSet"、"LinkedList"进行升序 *1. 使用匿名内部类实现 */public class TreeTest3 { pri ...
分类:
其他好文 时间:
2019-06-05 09:39:48
阅读次数:
80
/* * 对TreeSet中的元素"HashSet"、"ArrayList"、"TreeMap"、"HashMap"、"TreeSet"、"LinkedList"进行升序 * 2. 使用静态内部类实现 */ import java.util.*; public class TreeTest4 { p ...
分类:
其他好文 时间:
2019-06-05 09:25:12
阅读次数:
101
package pkg30;public class Test15{public static void main(String[] args){ for(int i=1;i<10;i++){ for(int j=1;j<=i;j++){ System.out.println(i+"*"+j+"=" ...
分类:
其他好文 时间:
2019-06-02 20:35:45
阅读次数:
139
题目:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 分析一:用HashSet解决 ...
分类:
其他好文 时间:
2019-06-02 11:37:53
阅读次数:
81
题意 如题 题解 使用HashSet。 时间复杂度O(n),额外空间复杂度O(n)。 todo 使用选择排序也可以做。 代码 ...
分类:
其他好文 时间:
2019-05-31 23:15:58
阅读次数:
117