HashMap、LinkedHashMap Hashtable TreeMap IdentityHashMap Java 自学指南 Java 面试题汇总PC端浏览【点这里】 Java知识图谱 Java 面试题汇总小程序浏览,扫二维码 所有资源资源汇总于公众号 ...
分类:
编程语言 时间:
2019-11-24 12:14:55
阅读次数:
111
先看代码: HashMap 运行结果: 开了 50 个线程往 HashMap 中添加元素,每个线程执行 50 次 put 方法,在线程安全的情况下,map 中应该有 2500 个键值对,但是执行的结果大都是小与 2500 的(并不会产生死循环)。 Hashtable 运行结果: 无论运行多少次,结果 ...
分类:
编程语言 时间:
2019-11-23 12:52:40
阅读次数:
74
简介 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数, ...
分类:
其他好文 时间:
2019-11-22 13:59:37
阅读次数:
63
1.介绍一下集合框架? 2.hashmap hastable 底层实现什么区别?hashtable和concurrenthashtable呢? 3.hashmap和treemap什么区别?低层数据结构是什么? 4.线程池用过吗都有什么参数?底层如何实现的? 5.sychnized和Lock什么区别? ...
分类:
编程语言 时间:
2019-11-20 19:49:10
阅读次数:
83
在java中所有的map都实现了Map接口,因此所有的Map(如HashMap, TreeMap, LinkedHashMap, Hashtable等)都可以用以下的方式去遍历。 方法一:在for循环中使用entries实现Map的遍历(最常用的): /** * 最常见也是大多数情况下用的最多的,一 ...
分类:
编程语言 时间:
2019-11-20 18:06:15
阅读次数:
72
Properties——双链集合,标识了一个持久的属性集。 继承于Hashtable,键值都能存null,都是字符串 getProperty("key","默认值"); list(输出流),可以直接将集合中的键值对打印到文件中 load(输入流),可以直接将文件中的键值对读到集合中 store(输出 ...
分类:
其他好文 时间:
2019-11-14 00:10:28
阅读次数:
104
5、List的三个子类的特点 ArrayList底层结构是数组,底层查询块,增删慢。 LinkedList底层结构是链表型的,增删快,查询慢。 vector底层结构是数组,线程安全得,增删和查询都慢。 6、List和Map、Set的区别? 1)结构特点 : List和Set是存储单列数据的集合,Ma ...
分类:
编程语言 时间:
2019-11-12 00:43:19
阅读次数:
69
一、技术总结 1. 首先初看题目有点没读懂,题目大致意思是小明有很多个硬币不同面值的,但是现在他要到商家这里换新的面值, 且商家有一个规定,一个新的硬币必须要你两个硬币面值相加等于的来换,这一有第一个问题产生,就是会出现两两组合产生新硬币有多种 其中这里取最小的,然后输出小的面值在前。第二个问题是可 ...
分类:
其他好文 时间:
2019-11-09 11:39:09
阅读次数:
79
一 功能简介 Hashtable 实现方式: 底层数组+链表初始大小:11扩容:newSize = oldSize*2+1; 超过3/4 即0.75时扩容存放键值对要求: key 和 value 都不能为null线程安全性:线程安全,实现方式是在修改数据时锁住整个HashTable,效率低 父类:D ...
分类:
其他好文 时间:
2019-11-09 00:27:15
阅读次数:
83
一、技术总结 1. 这题在思考的时候遇见了,不知道怎么处理输入顺序问题,虽然有记录每个的次数,事后再反过来需要出现一次的且在第一次出现, 这时我们其实可以使用另一个数组用来存储输入顺序的字符,然后再用另一个数组记录出现的次数,这样就可以解决这个问题了。 2. 如果使用cin出现运行超时的情况可以改用 ...
分类:
其他好文 时间:
2019-11-07 13:27:34
阅读次数:
89