【校招VIP】java语言考点之List和扩容- 校招VIP

考点介绍：

List是最基础的考点，但是很多同学拿不到满分。本专题从两种实现子类的比较，到比较复杂的数组扩容进行分析

答案详情解析和文章内容可扫下方二维码或链接即可查看！

一、考点题目

1、以下关于集合类 ArrayList 、 LinkedList 、 HashMap 描述错误的是：

A.HashMap实现Map接口，它允许任何类型的键和值对象，并允许将null用作键或值
B.ArrayList和LinkedList均实现了List接口
C.添加和删除元素时，ArrayList的表现更佳
D.ArrayList的访问速度比LinkedList快

解答：正确答案是 C，Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。 ArrayList......

2、ArrayList和LinkedList的区别，以及各自是怎么实现扩容的？

解答：从实现看：LinkedList底层实现是双链表；ArrayList底层实现......

3、下面有关List接口、Set接口和Map接口的描述，错误的是？

A.他们都继承自Collection接口

B.List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置

C.Set是一种不包含重复的元素的Collection

D.Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value

解答：正确答案是 A

Map接口和Collection接口是同一等级的......

4、ArrayList和LinkedList是不是线程安全的，如果不是，怎么变安全？

解答：1 、两者都不是线程安全的，如果这两个对象的内存空间被多线程共享，而会出现一个线程正在修改数值的时候，被另外一个线程读到原来的值。也就是经常说的“脏读”......

二、考点文章

1、三大集合：List、Map、Set的区别与联系

一、结构特点:List和Set是存储单列数据的集合，Map是存储键值对这样的双列数据的集合；2、List中存储的数据是有顺序的，并且值允许重......

2、Java 常见面试题之“Arraylist和Linkedlist的区别”

Arraylist：底层是基于动态数组，根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是

三、考点视频

String、StringBuilder的区别

本题是面试常考题之一，但是很多同学没有真实理解或使用过相应的类，只靠记忆。在面试的时候，容易被问住。三个对象底......