Java的4大接口 1、Collection：存储无序的、不唯一的数据。其下有List和Set两大接口。 2、List：存储有序的、不唯一的数据； 3、Set：存储无序的、唯一的数据； 4、Map：以键值对的形式存储数据，以键取值。键不能重复，但值可以重复。
这篇笔记对几个常用的集合实现，从效率，线程安全和应用场景进行综合比较。 1.ArrayList、LinkedList与Vector的对比 （1）相同和不同都实现了List接口，使用类似。Vector和ArrayList的底层实现都是数组，这一点与LinkedList的双向链表不同。Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间，而ArrayList每次对size增长50%。（2）线程安全ArrayList、LinkedList都没有进行同步，可以使用 C...
ArrayList扩容 1、ArrayList构造方法public ArrayList(int initialCapacity) {if (initialCapacity > 0) {this.elementData = new Object[initialCapacity];} else if (initialCapacity == 0) {this.elementData = EMPTY_ELEMENTDATA;} else {throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);}}public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}public ArrayList(Collectio...
1、ArrayList的扩容机制每次扩容是原来容量的1.5倍，通过移位的方法实现。 使用copyOf的方式进行扩容。扩容算法是首先获取到扩容前容器的大小。然后通过oldCapacity (oldCapacity >> 1) 来计算扩容后的容器大小newCapacity。这里用到了>> 右移运算，即容量增大原来的1.5倍。还要注意的是，这里扩充容量时，用的时Arrays.copyOf方法,其内部也是使用的System.arraycopy方法。 区别：arraycopy()需要目标数组，将原数组拷贝到你自己定...
1. ArrayList 和 Vector 的区别ArrayList和Vector底层实现原理都是一样得,都是使用数组方式存储数据Vector是线程安全的，但是性能比ArrayList要低。ArrayList，Vector主要区别为以下几点：（1）：Vector是线程安全的，源码中有很多的synchronized可以看出，而ArrayList不是。导致Vector效率无法和ArrayList相比； （2）：ArrayList和Vector都采用线性连续存储空间，当存储空间不足的时候，ArrayList默认增加为原来的50%，Ve...
21、ArrayList和Vector的区别 这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，这是与HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素。 ArrayList与Vector的区别主要包括两个方...
蚂蚁金服一面二面Java面试题大集合，备战金九银十蚂蚁金服 电话一面1、自我介绍、自己做的项目和技术领域2、项目中的监控：那个监控指标常见的有哪些？3、微服务涉及到的技术以及需要注意的问题有哪些？4、注册中心你了解了哪些？5、consul 的可靠性你了解吗？6、consul 的机制你有没有具体深入过？有没有和其他的注册中心对比过？7、项目用 Spring 比较多，有没有了解 Spring 的原理？AOP 和 IOC 的原理8、Spring Boot除了自动配置...
面试必备java集合类(话术) java集合接口及实现类介绍(必会) Collection 接口的接口 对象的集合（单列集合） ├——-List 接口：元素按进入先后有序保存，可重复 │—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 │—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全 │—————-└ Vector 接口实现类 数组， 同步， 线程安全 │ ———————-└ Stack 是Vecto...
1. HashMap的内部实现原理是什么？ HashMap内部实现原理是数组+链表，通过散列算法将key值散列到数组中，如果到相同的位置，则通过拉链法解决散列冲突。在JDK8中新增了红黑树结构，当HashMap中的散列冲突链表结构超过8个数据时，会从链表结构转换为红黑树结构。 2. HashMap的key值能否是null，如果能，key=null如何存储以及如何读取的？如果不能，为什么？ HashMap的key值可以是null。如果key=null，则会将它放置在数组下标为0的位...
List ·?????? List 和 Set 区别 ·?????? Set和hashCode以及equals方法的联系 ·?????? List 和 Map 区别 ·?????? Arraylist 与 LinkedList 区别 ·?????? ArrayList 与 Vector 区别·?????? Arraylist与LinkedList默认空间是多少； ·?????? Arraylist与LinkedList区别与各自的优势List 和 Map 区别； ?Java Collections和Arrays的sort方法默认的排序方法是什么；? ? ? ?ArrayList和LinkList的删除一个元素的时间复杂度；（ArrayList是...
文章转载自:http://www.pythonheidong.com/blog/article/967/ HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入让这道题变得更加复杂。让我们开始探索的...
一直都觉得java集合学得糊里糊涂的，这次要学系统点了。 ——fzj 集合的简单理解：java集合分为两种：1.value（存值集合） 例如 List(对付顺序的好帮手) 和 Set(注重独一无二的性质) 2.key-value(存键值对集合) 例如 Map(用Key来搜索的专家) List 是有序的，可以重复的。Set 是无序的，不可以重复的。（根据equals 和 hashcode 判断，也就是如何一个对象要存储在Set中，必须重写equals 和 hashcode方法） 详细一点： Co...
该JAVA面试题转自（https://blog.csdn.net/sufu1065/article/details/88051083），非常感谢博主提供。下面是自己对于面试题的理解与解答，可参考。 JAVA面试题（java基础）1~17题的解答可参考https://blog.csdn.net/yxb09501bin/article/details/94589098 也是自己对于面试题的理解与解答。 Java容器 18.java 容器都有哪些？19.Collection 和 Collections 有什么区别？ 从上图可以看到，Collection是接口，List和Set是其子接口。 而...
一、代码示例public class ArrayListNotSafeDemo {public static void main(String[] args) {List<String> list = new ArrayList<>();for (int i = 1; i <= 30; i++) {new Thread(() -> {//Constructs an empty list with an initial capacity of ten.list.add(UUID.randomUUID().toString().substring(0, 8));System.out.println(list);}, String.valueOf(i)).start();}} }二、故障现象java.util.ConcurrentModificationException...
18.java 容器都有哪些？简化图（其中粗线部分是重点的容器）完整容器分类图19.Collection 和 Collections 有什么区别？java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。Collections则是集合类的一个工具类/帮助类，其...