一般遍历set集合有两种方法： 1.迭代遍历： 1 Set<String> set = new HashSet<String>(); 2 Iterator<String> it = set.iterator(); 3 while (it.hasNext()) { 4 String str = it. ...
分类：
编程语言 时间：
2020-01-27 17:22:15
阅读次数：
79
1.HashMap继承AbstractMap 实现Map接口，Map在java.util包中是独立的接口，不是继承Collection接口，继承Collection接口的有： /** * @see Set * @see List * @see Map * @see SortedSet * @see ...
分类：
其他好文 时间：
2020-01-27 13:48:09
阅读次数：
63
这题 要求常熟空间复杂度有点难，所以只要求 O（n）好了 这题用了hashTable (字典) 有个结构可以学： 如果存在，则取出元素，如果不存在，则添加 try: hashTable.pop(num) except: hashTable[num] = 1 ...
分类：
其他好文 时间：
2020-01-26 17:50:02
阅读次数：
74
Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) Yo ...
分类：
其他好文 时间：
2020-01-24 09:22:44
阅读次数：
62
（1）HashMap的线程不安全原因一：死循环 原因在于HashMap在多线程情况下，执行resize()进行扩容时容易造成死循环。 扩容思路为它要创建一个大小为原来两倍的数组，保证新的容量仍为2的N次方，从而保证上述寻址方式仍然适用。扩容后将原来的数组从新插入到新的数组中。这个过程称为reHash ...
分类：
其他好文 时间：
2020-01-21 18:04:15
阅读次数：
83
public static int lengthOfLongestSubstring(String s) { int len = s.length(); int res = 0; int start = 0; int end = 0; HashSet set = new HashSet(); whi ...
分类：
其他好文 时间：
2020-01-21 00:34:47
阅读次数：
71
1.Java中常见的数据结构 长度可变数组 ArrayList Vector 哈希散列集 HashSet HashMap 树集 TreeSet TreeMap 哈希表 HashTable 堆栈 Stack 链表 LinkedList BlockingLinkedList 队列 PriorityQue ...
分类：
编程语言 时间：
2020-01-20 18:42:18
阅读次数：
69
如何获取线程池ThreadPoolExecutor正在运行的线程？这里有两种方法，如下代码： package com.itbac.thread; import java.util.HashSet; import java.util.Set; import java.util.concurrent.* ...
分类：
编程语言 时间：
2020-01-19 00:26:34
阅读次数：
373
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
