Java 集合与容器类(2)

当前位置:

int srcPos, Object dest, int destPos, int length)

src：原数组 srcPos：原数组起始位置

dest：目标数组 destPost：目标数组的起始位置 length：复制长度

List 中的 remove 方法使用了 arraycopy()

其他方法

方法	描述
public static String toString()	转换为字符串
public static void sort()	排序
public static int binarySearch(Object[] a, Object key )	搜索
public static boolean equals(long[] a, long[] b)	判断是否相同
public static void fill(int[] a, int val))	填充

哈希集合查找元素为时间复杂度为 O(1) 的原理

获得散列值：

通过特定的哈希函数，每个对象都有对应的哈希值、
hashcode对应到内存地址：

可以使用一个数组 array，将要存的数据放在 array[hashcode] 位置上
哈希碰撞

通过哈希方法，两个不同的元素，获得了相同的哈希值

最常用用的解决办法是拉链法，在同一地址上建立链表来存储多个 hashcode 相同的元素
查找

通过哈希值找到地址，若地址上有多个元素，则用 equals 判断存储位置是否相同

对于哈希集合来说，如果重写了元素对应的 equals() 方法或 hashcode()方法中的一个，也必须重写另一个

		作者： pgjett

		出处： https://pgjett.cnblogs.com

栏目列表