这三个是我们初级开发面试必问面试题 1.List接口(有序) ArrayList:基于数组,增删慢,查找快,线程不安全,应该是开发中最常用到的 LinkedList:基于链表,增删快,查找慢,线程不安全 图中还缺少Vector,也是基于数组,线程安全,效率低。 2.Set接口 HashSet:快速定 ...
分类:
其他好文 时间:
2019-12-17 13:17:45
阅读次数:
137
59、ArrayList和Vector的区别答:这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,,并且其中的数据是允许重复的,这是HashSet之类的集合的最大不同处,HashSet之类的集合不可以按索引号去检索其中的元素,也不允许有重复的元素(本
分类:
编程语言 时间:
2019-12-17 00:57:13
阅读次数:
86
常用的集合的继承树 注:Map接口的数据结构和Collection接口设定的数据类型不同 继承接口Collection: List接口、Set接口、Queue接口、以及抽象类AbstractCollection 此处的设计思路:先定义一个具有特定特征的、抽象度很高的Collection接口,之后不同 ...
分类:
编程语言 时间:
2019-12-16 22:34:28
阅读次数:
110
原题链接在这里:https://leetcode.com/problems/find-the-town-judge/ 题目: In a town, there are N people labelled from 1 to N. There is a rumor that one of these ...
分类:
其他好文 时间:
2019-12-16 09:24:14
阅读次数:
95
5 并发容器 5.1 Hashtable、HashMap、TreeMap、HashSet、LinkedHashMap 在介绍并发容器之前,先分析下普通的容器,以及相应的实现,方便后续的对比。 Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现,是以 键值对 的形式存储 ...
分类:
编程语言 时间:
2019-12-15 18:10:54
阅读次数:
86
// in C++ 前段时间在看一些关于这个的文章时遇到了一些问题:unordered_map / HashTable 的负载因子是什么意思 经过度娘的搜索,最后得出: 若设 Hash 表的桶数量为 len, 桶中元素总个数为 n, 负载因子为 alpha, 则若 n alpha len 时会扩容 ...
分类:
其他好文 时间:
2019-12-14 18:56:10
阅读次数:
105
哈希表,暴力. 1 class Solution { 2 public int singleNumber(int[] nums) { 3 Set<Integer> map=new HashSet<>(); 4 for(int num:nums){ 5 if(map.contains(num)){ 6 ...
分类:
其他好文 时间:
2019-12-14 15:27:47
阅读次数:
108
<palign="right">——日拱一卒,不期而至!</p>简介hash是我们工作中经常听到的词,比如哈希表、哈希函数、hashCode、HashTable、HashMap等等,那么它们之间到底有怎样的爱恨情仇呢?来一起看一看吧~~数组讲哈希表之前,我们先来看看数据结构的鼻祖——数组。数组比较简单,我就不多说了,大家都会都懂,见下图。数组的下标一般从
分类:
其他好文 时间:
2019-12-14 09:42:42
阅读次数:
84
hashMap 源码 1192行。 一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别 ...
分类:
其他好文 时间:
2019-12-13 23:53:39
阅读次数:
86
HashSet源码312行。 对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成 Hash值一样的情况下,调用equals()方法 ...
分类:
其他好文 时间:
2019-12-13 23:33:59
阅读次数:
96