面试官常问的 Java 基础题 61-70
- 61.你所知道的集合类都有哪些?主要方法?
- 62.两个对象值相同(x.equals(y) == true),能不能有不同的 hash code?
- 63.java 中有几种类型的流?JDK 为每种类型的流提供了哪些抽象类?
- 64.什么是 java 序列化,如何实现 java 序列化?
- 65.描述一下 JVM 加载 class 文件的原理机制?
- 66.heap 和 stack 有什么区别。
- 67.GC 是什么? 为什么要有 GC?
- 68.垃圾回收的优点和原理。并考虑 2 种回收机制。
- 69.说说垃圾回收器的基本原理?垃圾回收器可以马上回收内存吗?怎么主动通知虚拟机进行垃圾回收?
- 70.什么时候用断言 assert。
61.你所知道的集合类都有哪些?主要方法?
最常用的集合类是 List 和 Map。
List 的具体实现包括 ArrayList 和 Vector,是可变大小的列表,适合构建、存储和操作任何类型对象的元素列表。
Map 有更通用的元素存储方法,存储键值对,可以返回三个集合,①返回所有 key 集合,②返回所有 value 集合,③返回所有 key-value 键值对集合,map 有 get 方法,参数是 key,返回值是 key 对应的 value。
对于 set,大概有 add,remove,contains;
对于 map,大概有 put,remove,contains 等;
对于 List 类会有 get(intindex) 这样的方法,可以按顺序取元素,而 set 类中没有 get(intindex) 这样的方法。
List 和 set 都可以迭代出所有元素,迭代时先要得到一个 iterator 对象,所以,set 和 list 类都有一个 iterator 方法,用于返回那个 iterator 对象。
我记的不是方法名,而是思想,我知道它们都有增删改查的方法,但这些方法的具体名称,我记得不是很清楚,只要按点操作符,这些方法就出来了。
线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构,这些类均在java.util包中。
Collection
├ List
│├ LinkedList
│├ ArrayList
│└ Vector
│ └ Stack
└ Set
Map
├ Hashtable
├ HashMap
└ WeakHashMap
Collection接口
Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。
如何遍历Collection中的每一个元素?不论Collection的实际类型如何,它都支持一个iterator()的方法,该方法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下:
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
由Collection接口派生的两个接口是List和Set。
List接口
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。
和下面要提到的Set不同,List允许有相同的元素。
除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。
LinkedList类
LinkedList实现了List接口,允许null元素。此外