那些被遗忘的面试题
程序员文章站
2022-03-10 08:38:48
面试题回忆hi, 大家好,我是爱吃香蕉的猴子,面试这个事情,很多人都经历过,所谓的:面试造火箭,工作宁骡子。问题: ArrayList的扩容把原来的数组复制到另一个内存更大的数组中。把新元素添加到扩容后的数组中。ArrayList() # 污垢走......
面试题回忆-JAVA
hi, 大家好,我是爱吃香蕉的猴子,面试这个事情,很多人都经历过,所谓的:面试造火箭,工作宁骡子。
问题: ArrayList的扩容
- 把原来的数组复制到另一个内存更大的数组中。
- 把新元素添加到扩容后的数组中。
ArrayList() # 无参构造,创建一个空数组,长度0
ArrayList(int initialCapacity) # 有参构造,参数确定构建的数组大小;
/**
* Constructs an empty list with the specified initial capacity.
*
* @param initialCapacity the initial capacity of the list
* @throws IllegalArgumentException if the specified initial capacity
* is negative
*/
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);
}
}
/**
* Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
扩容方式:add(E e)
/**
* Appends the specified element to the end of this list.
*
* @param e element to be appended to this list
* @return <tt>true</tt> (as specified by {@link Collection#add})
*/
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
DEFAULT_CAPACITY = 10,所以,空构造有一个10的默认初始化;
ArrayList 和 LinkList的区别:
主要区别还是数据结构吧,ArrayList的的存储时线性表,特点查找方便,插入删除费劲,LinkList是双链表的结构,则查找麻烦,插入删除简单。
HashMap 和 HashTable 和 HashSet的区别
共同点: 都是数组 + 链表的结构,都是键值对
不同点: HashMap是线程不安全的,HashTable是线程安全的。
-
- 原因为什么HashMap是不安全的
HashSet是HashMap去掉value部分
- 原因为什么HashMap是不安全的
对比 “+” StringBuilder / StringBuffer
TODO
Code的搬运工V1.0
本文地址:https://blog.csdn.net/qq_20608169/article/details/112209292