星辰学院

ArrayList 是基于数组实现的，支持快速随机访问。 数组的默认大小为 10。 添加元素时使用 ensureCapacityInternal() 方法来保证容量足够，如果不够时，需要使用 grow() 方法进行扩容，新容量的大小为 oldCapacity + (oldCap…

Java 容器包括Collection和Map两种。 基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。 基于哈希表实现，支持快速查找，但不支持有…

Integer.valueOf(123) 会使用缓存池中的对象，多次调用会取得同一个对象的引用。 valueOf() 方法的实现比较简单，就是先判断值是否在缓存池中，如果在的话就直接返回缓存池的内容。 不可变，String类是final修饰。 当一个字符串调用 intern()…