《数组》学习笔记

哈希表
如果元素的值value和它在数组中的索引位置index有一个确定的对一个关系hash（）：
index = hash(value)
那么对于给定的值，只要调用以上hash（value）方法，就能找到数组中取值为value的元素的位置。如果数组中元素的值和位置存在确定的对应关系，这样的数组称为哈希表。这种数组的优点是能够提高查找数据的效率。
hash()方法的返回值也称为元素的哈希码。多个元素具有相同的哈希码，这种情况称为哈希冲突。为了保证每个元素有不同的位置，不能把哈希码直接作为元素的位置。

数组使用类：Arrays
Arrays提供了一系类静态方法：
- equals（）：比较两个数组是否相同。只有当两个数组中元素数目相同，并且对应位置的元素也都相同时，才表明数组相同
- fill（）：向数组中填充数据
- fill（boolean[] a, boolean var）：把boolean数组中所有元素的值设为var
- fill（char[] a, char var）：把char数组中所有元素的值设为var
- fill（int[] a, int var）：把int数组中所有元素的值设为var
- fill（float[] a, floatvar）：把float数组中所有元素的值设为var
- fill（Object[] a, Object var）：把Object数组中所有元素的值设为var
- sort（）：把数组中的元素按升序排列。如果数组中的元素为引用类型，则会采用自然排序的方式。
- binarySearch（）：查找数组中值与给定数据相同的元素。在调用该方法时，必须保证数组中的元素已经按照升序排列，这样才能得到正确的结果。在binarySearch（）方法中，会把元素的二进制序列与给定数据的二进制序列进行比较
- toString（）：返回包含数组中所有元素信息的字符串