码迷,mamicode.com
首页 >  
搜索关键字:hashset hashtable treemap    ( 4403个结果)
List,Set,Map的区别
这三个是我们初级开发面试必问面试题 1.List接口(有序) ArrayList:基于数组,增删慢,查找快,线程不安全,应该是开发中最常用到的 LinkedList:基于链表,增删快,查找慢,线程不安全 图中还缺少Vector,也是基于数组,线程安全,效率低。 2.Set接口 HashSet:快速定 ...
分类:其他好文   时间:2019-12-17 13:17:45    阅读次数:137
80道最新java基础部分面试题(六)
59、ArrayList和Vector的区别答:这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,,并且其中的数据是允许重复的,这是HashSet之类的集合的最大不同处,HashSet之类的集合不可以按索引号去检索其中的元素,也不允许有重复的元素(本
分类:编程语言   时间:2019-12-17 00:57:13    阅读次数:86
Java集合(diagram)
常用的集合的继承树 注:Map接口的数据结构和Collection接口设定的数据类型不同 继承接口Collection: List接口、Set接口、Queue接口、以及抽象类AbstractCollection 此处的设计思路:先定义一个具有特定特征的、抽象度很高的Collection接口,之后不同 ...
分类:编程语言   时间:2019-12-16 22:34:28    阅读次数:110
LeetCode 997. Find the Town Judge
原题链接在这里: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
Java并发编程系列-(5) Java并发容器
5 并发容器 5.1 Hashtable、HashMap、TreeMap、HashSet、LinkedHashMap 在介绍并发容器之前,先分析下普通的容器,以及相应的实现,方便后续的对比。 Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现,是以 键值对 的形式存储 ...
分类:编程语言   时间:2019-12-15 18:10:54    阅读次数:86
unordered_map / HashTable 的负载因子是什么意思
// in C++ 前段时间在看一些关于这个的文章时遇到了一些问题:unordered_map / HashTable 的负载因子是什么意思 经过度娘的搜索,最后得出: 若设 Hash 表的桶数量为 len, 桶中元素总个数为 n, 负载因子为 alpha, 则若 n alpha len 时会扩容 ...
分类:其他好文   时间:2019-12-14 18:56:10    阅读次数:105
136. 只出现一次的数字(异或/哈希表)
哈希表,暴力. 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 详细介绍
hashMap 源码 1192行。 一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别 ...
分类:其他好文   时间:2019-12-13 23:53:39    阅读次数:86
Set集合介绍
HashSet源码312行。 对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成 Hash值一样的情况下,调用equals()方法 ...
分类:其他好文   时间:2019-12-13 23:33:59    阅读次数:96
共4403条   上一页 1 ... 42 43 44 45 46 ... 441 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!