V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  eltonto187  ›  全部回复第 1 页 / 共 2 页
回复总数  21
1  2  
2018-07-05 19:15:28 +08:00
回复了 eltonto187 创建的主题 问与答 C 语言大佬们,关于宏的问题
@wevsty 回去试下,如果好好使,就太感谢了
2018-07-05 19:14:26 +08:00
回复了 eltonto187 创建的主题 问与答 C 语言大佬们,关于宏的问题
@CannotGoogle 文中有提到,每个 LPC_UART 的类型不同,数组已试过,无效
2018-06-06 15:25:41 +08:00
回复了 codeplayer 创建的主题 酷工作 招聘 Lua/ Python 游戏程序员, 地点深圳
怎么只有深圳才会出现有人带的招聘
大佬,简历发你邮箱了,你查看一下。不用找,简历就是你见过水平最菜的那个。:dogo
2018-04-27 20:31:31 +08:00
回复了 coequalizer 创建的主题 酷工作 [实习招聘]杭州网易招前/后端实习生
必须是应届生才可以吗
2018-04-25 15:30:12 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@ipwx 大佬,你有点偏题,我问的是知道实现能如何,不是不知道原理。原理我是知道的。
2018-04-25 15:22:52 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@fuxiaohei 感谢大佬,内容很有营养,
不过我一个初学编程的人,这么挖下去就快掉井里了。
2018-04-25 15:01:18 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@otakustay

大佬,初始大小开业务需要的大小就行了吧。看源码难道是让知道 initialCapacity 这个参数的意义?

再说。
大部分动态的结构重新分配的时候都是 double 吧。
StringBuilder 也是 double,不过 ArrayList 是增长一半。
我看过 Redis 的字符串实现,也是 double 的。
2018-04-25 14:27:08 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@LukeChien 只是热场啊,我看到还有问 == 和 equals 的区别的,这个才算是热场吧,背背就好了。
问 hashmap 源码这个还得一行一行抠源码。
2018-04-25 14:04:19 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@lhx2008 大佬,你的回复好像和 @jiakme 原问题不符吧,这样虽然不用一次一次 double 上去了,可还是会浪费 127=256-129 这么多吧。 @jiakme 大佬是想引导我说出内存不足的时候用什么替换 hashmap 吧,这个我还真不到,求大佬指点
2018-04-25 13:47:47 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@honeycomb 大佬,首先我学习 hash 的原理是看的算法 4。hash 就是数组索引为键,解决冲突用链表,拉链法。或者把链表链到数组里,也就是开放寻地址。

然后,面试官直接问 hash 的原理就好了,为什么要看过源码呢?假设面试官问我源码(还没有面试机会,意淫一下)他是想听上面提到的 trick 呢,还是想更深一层的,比如初始容量为什么要是 16,为什么解决冲突用拉链法而不用开放寻地址法。

要是问原理呢,我是知道的,要是问上面的实现细节呢,现在是知道的,估计过不了过不了多久就忘了,要是问更深层次的源码为什么这么做,我是不知道的,源码也没有写。

是不是我读源码 get 的点不对,不是读细节,而是要再往深挖
2018-04-25 13:26:25 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@callofmx 大佬,完全不懂,能不能给个提示?
大佬的意思是想说 hashmap 线程不安全,不能用。得用线程安全的 concurrenthashmap 吗?
2018-04-25 12:42:52 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@SuperMild 大佬,我没生气,只是想知道自已看源码的姿势是不不对。
我也就是个自学编程,还没入门的人,没有面试的机会,只能对着面经撸
2018-04-25 12:17:29 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@jiakme 感谢大佬指教,1. 扩容会 double,知道的,你说的这个数据为 129, 浪费空间,怎么解决呢,初始化传多大容量都会变成 2 的幂次方的容量啊。只要用 Hashmap 就会浪费吧。6. array 前用 transient 是为了序列化的时候少往硬盘写些内容,只存有用的,key 和 value,其他不需要存储。是这个意思吧。
2018-04-25 11:56:38 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@lhx2008 首先感谢你,你的几个问题我有所思考,但都不是张口就能说出来。

首先 hash 碰撞攻击,以前没听过,刚看了下。自定义类重写 hashcode()和 equals()不是常规操作嘛,现在的实现链表长度大于 8 就会转为红黑树,即使都撞到一个桶里也是 O(lgn)吧。

两个内容相同的对象,不重写 hashcode()返回的内存地址啊,在 hashmap 里存不同位置。

hashmap 线程不安全的,线程安全的用 ConcurrentHashMap, 任一时间只有一个线程能写 Hashtable,并发性不如 ConcurrentHashMap.
2018-04-25 11:03:56 +08:00
回复了 eltonto187 创建的主题 问与答 大佬求教,知道 HashMap 的实现又能如何?
@momocraft 我也想知道,除去面试一说,了解这些细节对**用 HashMap**真的有帮助吗,没看之前我把它当用 get O(1)的容器,看了之后还是这样用,一点帮助也没有啊
2017-11-13 10:36:12 +08:00
回复了 eltonto187 创建的主题 问与答 华硕 AC1900P 外接移动硬盘卡死
@admirez time machine 要 hfs+才能用。我只是插上硬盘他就挂了,电脑还没开始连硬盘上,坑啊~~
2017-11-13 10:33:37 +08:00
回复了 eltonto187 创建的主题 问与答 华硕 AC1900P 外接移动硬盘卡死
@hanity 你怎么搞的,退货了吗?还是刷个梅林试试看?我都想退货了
@wangxiaoer 同一 wifi 环境下,用 wireshark 在电脑上抓就行
@datocp 这个方法只是被动防守。有没有办法能纠出罪魁祸首(是谁搞的鬼)。电视是自已的,想直接干掉它。对于一个处女座的人,看见它在那疯狂 arp 扫描,很不舒服。
1  2  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5990 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 21ms · UTC 02:29 · PVG 10:29 · LAX 18:29 · JFK 21:29
Developed with CodeLauncher
♥ Do have faith in what you're doing.