Linkedin 12/5 实习二面跪经

小A要当码农 · 2016-12-23 01:10:32

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

zhouyoung1124 · 2016-12-23 02:15:45

小A要当码农发表于 2016-12-23 01:10
ArrayList删除的时候可以和最后一个element交换然后删除最后一个这样就O（1）了。面试官的意思是Array ...

Java的Arraylist可以用直接给对应index来随机赋值？
Java 8不熟，但是之前的版本是不可以的。

小A要当码农 · 2016-12-23 05:59:32

zhouyoung1124 发表于 2016-12-23 02:15
Java的Arraylist可以用直接给对应index来随机赋值？
Java 8不熟，但是之前的版本是不可以的。

可以的吧有set方法

lisuiyi

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

jessebest

zhouyoung1124 发表于 2016-12-6 13:43
此处应该用double linked list，
使用一个hashmap记录，index-Node、
使用一个hashmap记录，value-index
...

那你怎么做random？

MrAtoZ · 2019-10-14 05:20:44

如果照面试官这么说，那么HashMap也不能用啊。。size大了也是要rehash的。他分明是在搞事情