题目内容:
list set区别,ArrayList,LinkedList 区别
本期语音讲解
本期文字解析 这个面试常见题,考察大家的数据结构知识,在Java中 list 和set都是接口,他们常见实现类有ArrayList 和HashSet, 到底有什么区别呢,举例测试说明ArrayList, LinkedList 有什么区别呢?
ArrayList 是连续数组结构
不过删除时候,如果连续空间中一块删掉,会带来其他快内存移动内存,而LinkedList不需要移动内存,只需要修改链表指向,在删除方面LinkedList性能更好,如果有大量删除,添加操作可以选 LinkedList,读取频繁的选择ArrayList。这是他们最大区别
最后说明下,为什么面试上老喜欢问这些问题,这实际考察大家计算机基本数据结构掌握。
推荐阅读:
3分钟学测开20190102期
3分钟学测开20190103期
3分钟学测开20190104期
3分钟学测开20190107期
3分钟学测开20190108期
3分钟学测开20190109期
3分钟学测开20190110期
3分钟学测开20190111期