文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Java面试题—基础题目

在调用Object.wait方法或Thread.join方法，或者是等待java.util.concurrent库中的Lock或Condition时，就会出现这种情况； Timed waiting（计时等待...索引有什么用？如何建索引？ 索引的作用：索引是一种数据结构，用于加快mysql获取数据的速度； 如何建索引？...A列索引； 关于InnoDB的认识：InnoDB使用B+Tree作为存储数据结构，属于聚簇索引，每个辅助索引最后都会指向主键的值，每次查询两次；（4）由于聚簇索引的特性，建议在使用InnoDB引擎的时候...参考资料 曹神的文章：如何应对索引 MySQL索引背后的数据结构及算法原理 6. ArrayList是如何实现的，ArrayList和LinkedList的区别？ArrayList如何实现扩容？...符号引用：类似于OS中的逻辑地址；直接引用：类似于OS中的物理地址，直接指向目标的指针、相对偏移量或一个能间接定位到目标的句柄。

45020

猫眼面经汇总

fill(List list,Object o)方法的使用(含义：用对象o替换集合list中的所有元素) copy(List m,List n)方法的使用(含义：将集合n中的元素全部复制到m中,并且覆盖相应索引的元素...程序计数器:记录正在执行的虚拟机字节码指令的地址（如果正在执行的是本地方法则为空）。 Java虚拟机栈:每个 Java 方法在执行的同时会创建一个栈帧用于存储局部变量表、操作数栈、常量池引用等信息。...每一个方法从调用直至执行完成的过程，就对应着一个栈帧在 Java 虚拟机栈中入栈和出栈的过程。 本地方法栈:与 Java 虚拟机栈类似，它们之间的区别只不过是本地方法栈为本地方法服务。...Object Class Data(类定义数据)是存储在方法区的，此外，常量、静态变量、JIT编译后的代码也存储在方法区。 运行时常量池：运行时常量池是方法区的一部分。...三级封锁协议,共享锁排它锁，mvcc多版本并发控制协议，间隙锁 b+树和b数的区别，b+数的具体结构 innnodb和myisam的区别，各自的b数索引叶子节点分别存储什么 全文索引，索引什么时候会失效

96730
您找到你想要的搜索结果了吗？
是的
没有找到

基于源码去理解Iterator迭代器的Fail-Fast与Fail-Safe机制

该机制的实现，是通过迭代器在创建时，对集合进行了快照操作，即迭代器遍历的是原集合的数组快照副本，若在这个过程，集合进行修改操作，会将原有的数组内容复制到新数组上，并在新数组上进行修改，修改完成后，再将集合数组的引用指向新数组...先看一下在ArrayList里，这个modCount是什么？这个modCount是定义在ArrayList的父类AbstractList里的——/** *这个列表在结构上被修改的次数。...return new COWIterator(getArray(), 0);}这里的COWIterator是一个迭代器，关键有一个地方，在创建迭代器对象，调用其构造器时传入两个参数，分别是getArray...这里的getArray()方法，获取到一个array数组，它是CopyOnWriteArrayList集合真正存储数据的地方。...如何做到snapshot指向的数组地址元素不变，但是又需要同时能满足CopyOnWriteArrayList集合的新增或者删除操作呢？

25401

Java集合容器面试题（2020最新版）

ConcurrentHashMap 底层具体实现知道吗？实现原理是什么？ 辅助工具类 Array 和 ArrayList 有何区别？ 如何实现 Array 和 List 之间的转换？...数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。...如果没有重写hashCode()，则该class的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）。...答：在解决这个问题之前，我们首先需要知道什么是哈希冲突，而在了解哈希冲突之前我们还要知道什么是哈希才行； 什么是哈希？...Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。 Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。

1.2K20

Java集合面试题（2021最新版）

集合的特点 集合的特点主要有如下两点： 集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。 和数组对比对象的大小不确定。因为集合是可变长度的。数组需要提前定义大小 3....数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。 4....数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。...答：在解决这个问题之前，我们首先需要知道什么是哈希冲突，而在了解哈希冲突之前我们还要知道什么是哈希才行； [1d3xuc1vay.png] [v4g5m3uedc.png] [doezx1cply.png...Array 和 ArrayList 有何区别？ Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。

11.4K85

Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day3】 —— 集合框架1

追问2：说一下 HashSet 的实现原理？ 追问3：HashSet是如何保证Key不重复的？ 面试题3：Array 和 ArrayList 有何区别？...数据结构:ArrayList 是动态数组的数据结构实现； 随机查询效率：（优势），ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式...内存空间占用：LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。...正经回答： Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。 Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。...每日小结   今天我们复习了面试中常考的集合类的三个问题，你做到心中有数了么？对了，如果你的朋友也在准备面试，请将这个系列扔给他，如果他认真对待，肯定会感谢你的！！

37510

Java知识面试题复习（六）集合容器概述

例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出...内存空间占用：LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。...补充：数据结构基础之双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。...数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。...如果没有重写hashCode()，则该class的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）。

60730

ArrayList 可以完全替代数组吗？

这个问题直接回答吧：ArrayList 认为无参构造函数应该使用默认行为，在首次添加数据时会创建长度为 10（DEFAULT_CAPACITY） 的默认初始数组；而显示设置初始容量为 0 是开发者的显式意图...数组对象的长度是记录在对象头中的 “数组长度” 字段中，这个字段是 4 字节，正好就是 Integer 也是 4 个字节，所以限制为 Integer.MAX_VALUE，而不能使用 Long.MAX_VALUE...在 Java 虚拟机垃圾回收算法中，需要计算对象的内存大小，计算结果是存储在 jint 类型变量（Java int 类型在 JNI 中的映射）中的。...但我们知道在 Java 中，内部类是可以访问外部类的 private 变量的，所以这就说不通的。...ArrayList 是基于 Object 数组封装的动态数组，我们不需要关心底层数组的数据搬运和扩容等逻辑，因此在大多数业务开发场景中，除非是为了最求极致的性能，否则直接使用 ArrayList 代替数组是更好的选择

68730

JDK1.8源码(五)——java.util.ArrayList 类

关于 JDK 的集合类的整体介绍可以看这张图，本篇博客我们不系统的介绍整个集合的构造，重点是介绍 ArrayList 类是如何实现的。...4、添加元素 　　通过前面的字段属性和构造函数，我们知道 ArrayList 集合是由数组构成的，那么向 ArrayList 中添加元素，也就是向数组赋值。...我们知道一个数组的声明是能确定大小的，而使用 ArrayList 时，好像是能添加任意多个元素，这就涉及到数组的扩容。 　　...④、第 Integer.MAX_VALUE - 8 = 2147483639，然后 2147483639%1.5=1431655759（这个数是要进行扩容） 次添加元素，为了防止溢出，此时会直接创建一个...该方法是返回一个 Itr 对象，这个类是 ArrayList 的内部类。

1K110

Java(1)-Java中的Map List Set等集合类

3) 若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。...vector和arraylist的比较： 　　1、都是采用数组格式存储数据，索引数据块插入数据慢 　　2、ArrayList会比Vector快，他是非同步的 　　3、涉及到多线程，Vector是同步更好一些...看看 get() 要做哪些事，就会明白为什么在 ArrayList 中搜索“键”是相当慢的。而这正是 HashMap 提高速度的地方。...* hashing 哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。...我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。 发生碰撞时，让array指向多个values。即，数组每个位置上又生成一个梿表。

96820

Arraylist 与 LinkedList面试题

随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。...相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。...LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。 二、ArrayList 与 Vector 区别呢?...这就意味着在创建数组时需要知道数组的所需长度，但有时我们需要动态程序中获取数组长度。ArrayList就是为此而生的。 因此，了解它的扩容机制对使用它尤为重要。...四：Array 和 ArrayList 区别？ Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。 Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。

1.3K20

C#中的 Array和ArrayList

Array和ArrayList 数组是最通用的数据结构, 它出现在几乎所有的编程语言里. 在C#中使用数组包括创建System. Array类型的数组对象, 它是所有数组的抽象基类....ArrayList是一种可以动态增加长度的数组, 对于无法精确知道数组最终大小的情况, 或者对于程序生命周期内数 组大小可能会发生一点变化的情况, 用ArrayList比用Array更合适。...类 当无法提前知道数组的大小或者在程序运行期间数组的大小可能会发生改变的时候, 静态数组就不是很适用了....就像第1章讨论过的那样, ArrayList用Object类型来存储对象. 如果需要强类型的数组, 就应该采用标准数组或者其他一些数据结构。...对象必须存储在派生自ICollection的数据类型里面. 也就是要把对象存储在数组里, 或存储在Collection类里, 甚至是存储到另一个ArrayList里面.

1.7K30

Java集合对象如何进行内存优化

在内部，每个ArrayList都维护一个对象[]elementData数组。这就是存储列表元素的地方。让我们看看这个数组是如何管理的。...接下来，大多数集合对象包含size字段、指向内部数组的指针或另一个“有用的”对象、跟踪内容修改的modCount字段等。因此，即使是表示空集合的最小的对象也可能需要至少32字节的内存。...list = new ArrayList(4); // Internal array will start with length 4 如果您的集合在大多数情况下要么是空的，要么只包含一个元素(或键-...其思想是您将数据字段的类型从List更改为一个更通用的对象，以便它现在可以指向一个真正的List，或者直接指向惟一的List元素。...但是，如果您知道您将以这种方式节省大量内存，或者消除长时间GC暂停，这可能是值得的。 这可能已经让你想到:我如何知道在我的应用程序浪费内存中哪些集合，以及多少?

1.9K20

Java集合：关于 ArrayList 的内容盘点

本篇内容包括：ArrayList 概述、ArrayList 的扩容机制（包含源码部分）、如何在遍历 ArrayList 时正确的移除一个元素、ArrayList 的构造方法及常用方法、关于 Array...Object[] elementData; // 存储ArrayList中的元素 /** * 定义元素个数 */ private int size(); 我们知道，数组需要使用着一块连续的内存空间...那如果我们不断的往里面添加数据的话，ArrayList 是如何进行扩容的呢 ？...（初始大小）Array 对象创建后的数组大小是固定的，而 ArrayList 的大小可以动态指定，也就是说该对象的空间可以任意增加。...其核心思想是，如果多个调用者（Callers）同时要求相同的资源（如内存或者磁盘上的数据存储），他们会共同获取相同的指针指向相同的资源，直到某个调用者视图修改资源内容时，系统才会真正复制一份专用的副本给调用者

92710

浅谈ArrayList

/输出整个ArrayList list.add(3, "a0");//在指定索引处添加指定元素 System.out.println(list); list.remove(2);...这说明Capacity初始值（initialCapacity）可以由用户直接指定或由用户指定的Collection集合存储的对象数目确定，如果没有指定，系统默认为10。...我们知道ArrayList可以用add()方法添加元素，我们来看一下add()的实现： ?...modCount属性在ArrayList的父类AbstractList中定义，用于存储结构修改次数。 此方法比较minCapacity与elementData.length的大小。...通过以上源码我们不难看出，java自动增加ArrayList大小的思路是：向ArrayList添加对象时，原对象数目加1，如果大于原底层数组长度，则以适当长度新建一个原数组的拷贝，并修改原数组，指向这个新建数组

72120

JAVA面试集合的那些问题你都会吗?

Java平台不提供这个接口任何直接的实现。## 标题 ## Set是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。...迭代器可以在迭代的过程中删除底层集合的元素,但是不可以直接调用集合的remove(Object Obj)删除，可以通过迭代器的remove()方法删除。...我们知道在Java中最常用的两种结构是数组和模拟指针(引用)，几乎所有的数据结构都可以利用这两种来组合实现，HashMap也是如此。...因为hashcode相同，所以它们的bucket位置相同，‘碰撞’会发生。因为HashMap使用链表存储对象，这个Entry(包含有键值对的Map.Entry对象)会存储在链表中。...Array可以容纳基本类型和对象，而ArrayList只能容纳对象。 Array是指定大小的，而ArrayList大小是固定的。

75030

java基础学习_集合类02_List的子类、泛型、增强for循环、静态导入、可变参数_day16总结

12 * 通过简单的分析，我们知道问题出现在了判断上。 13 * 而这个判断功能是集合自己提供的，所以我们如果想很清楚的知道它是如何判断的，就应该去看源码。...14 * contains()方法的底层依赖的是equals()方法。 15 * 而我们的学生类中没有equals()方法，这个时候，默认使用的是它父亲Object的equals()方法。...　　　　是一种 把明确类型的工作推迟到创建对象或者调用方法的时候才去明确的 特殊的类型。...A:泛型的由来 　　　　　　早期的Object类型可以接收任意的对象类型，但是在实际的使用中，向上转型是没有任何问题的，但是在向下转型的时候其实隐含了类型转换的问题。 　　　　　　...，到底是几个数据求和呢，我不太清楚，但是我知道在调用的时候我肯定就知道了。

1K10

Java泛型深入理解「建议收藏」

我们在程序中定义了一个ArrayList泛型类型，如果直接调用add方法，那么只能存储整形的数据。 不过当我们利用反射调用add方法的时候，却可以存储字符串。...在指定泛型类型的时候，该方法中的所有参数类型必须是该泛型类型或者其子类。...不是说泛型变量Integer会在编译时候擦除变为原始类型Object吗，为什么不能存放别的类型呢？既然类型擦除了，如何保证我们只能使用泛型变量限定的类型呢？ java是如何解决这个问题的呢？...对象都没有创建，如何确定这个泛型参数是何种类型，所以当然是错误的。...这可能是Java泛型面试题中最简单的一个了，当然前提是你要知道Array事实上并不支持泛型，这也是为什么Joshua Bloch在Effective Java一书中建议使用List来代替Array，因为

76620

50道Java集合经典面试题（收藏版）

随机访问的时候，ArrayList的效率比较高，因为LinkedList要移动指针，而ArrayList是基于索引(index)的数据结构，可以直接映射到。...很多朋友很可能想到用final关键字进行修饰，final修饰的这个成员变量，如果是基本数据类型，表示这个变量的值是不可改变的，如果是引用类型，则表示这个引用的地址值是不能改变的，但是这个引用所指向的对象里面的内容还是可以改变滴...其实这些点，结合平时工作，代码总结讲出来，更容易吸引到面试官呢 (这个答案来自互联网哈~) 1.根据应用需要正确选择要使用的集合类型对性能非常重要，比如：假如知道元素的大小是固定的，那么选用Array...是基于索引(index)的数据结构，可以直接映射到，速度较快；但是插入数据需要移动数据，效率就比LinkedList慢一点~ LinkedList,使用双向链表实现存储,按索引数据需要进行前向或后向遍历...如何对Object的list排序 看例子吧，哈哈，这个跟对象排序也是一样的呢~ public class Person { private String name; private Integer

85611
点击加载更多

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

更多标签

活动推荐

    运营活动

    活动名称
    广告关闭

    腾讯云开发者

    扫码关注腾讯云开发者

    扫码关注腾讯云开发者

    领取腾讯云代金券

    热门产品

    热门推荐

    更多推荐

    Copyright © 2013 - 2024 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

    深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

    腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

    领券