「java哈希表和数组」数组链表哈希表
本篇文章给大家谈谈java哈希表和数组，以及数组链表哈希表对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、java hash和数组问题
- 2、java小问题，使用哈希表储存元素(比如说字符串)，我们老师是把哈希表比作一个数组，然后通过算法计
- 3、JAVA数据结构有哪几种
- 4、数据结构（java版）哈希表的设计
java hash和数组问题
最好不要用多线程吧，因为是多线程是多个线程交替执行，你很难确定到底哪个线程用了多少时间，你可以分开测试，用hashtable测试一次，再用数组测试一次，至于vector，vector是用数组实现的，是一个动态数组，不过他是线程安全的，所以跟普通的数组还是有区别，里面实现有很多不同，还有一个问题，如果你要把hashtable和普通数组做查找比较的话我觉得完全没有必要，因为数组查找你用到各种算法，可能你的算法好的话就速度快一点，算法一般的话就慢一点，hashtable和数组各有优势，明白就好
java小问题，使用哈希表储存元素(比如说字符串)，我们老师是把哈希表比作一个数组，然后通过算法计
哈希表要占用比成员数据略大的连续地址空间。比如你存10个数，可能需要申请20个数的地址空间a[20].
散列函数把这10个数分别散落在这20个空间中，好的散列函数生成的地址值需要没有碰撞冲突，2个数据出现在一个地址空间的机率要最小化...
JAVA数据结构有哪几种
JAVA数据结构有以下几种：
1、List：
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下 标）来访问List中的元素，这类似于Java的数组。
2、Vector：
基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它难易避免数组的限制，同时性能也不可能超越数组。
另外很重要的一点就是Vector是线程同步的(sychronized)的，这也是Vector和ArrayList 的一个的重要区别。
3、ArrayList：
同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。
4、LinkedList：
LinkedList不同于前面两种List，它不是基于数组的，所以不受数组性能的限制。 它每一个节点（Node）都包含两方面的内容：节点本身的数据（data），下一个节点的信息（nextNode）。
所以当对LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了，这是LinkedList的优势。
5、HashSet：
虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。
但是Set则是在 HashMap的基础上来实现的，这就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。
6、HashMap：
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
7、HashTable：
Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为nul
数据结构（java版）哈希表的设计
1.什么是哈希表？
哈希表是一种数据结构，它提供了快速的插入操作和查找操作。其基于数组来实现。
2.哈希化
1)直接将关键字作为索引。
2)将单词转换成索引。
1将字母转换成ASCII码，然后进行相加
2幂的连乘
3压缩可选值
3.压缩后仍然可能出现的问题。
冲突：不能保证每个单词都映射到数组的空白单元。
解决办法：
1开放地址法
2链地址法
/**
* 员工信息类
* @author Administrator
*
*/
public class Info {
private String key;
private String name;
public Info(String key, String name) {
this.key = key;
this.name = name;
}
public String getKey() {
return key;
}
public void setKey(String key) {
this.key = key;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
import java.math.BigInteger;
public class HashTable {
private Info[] arr;
/**
* 默认的构造方法
*/
public HashTable() {
arr = new Info[100];
}
/**
* 指定数组初始化大小
*/
public HashTable(int maxSize) {
arr = new Info[maxSize];
}
/**
* 插入数据
*/
public void insert(Info info) {
arr[hashCode(info.getKey())] = info;
}
/**
* 查找数据
*/
public Info find(String key) {
return arr[hashCode(key)];
}
public int hashCode(String key) {
// int hashVal = 0;
// for(int i = key.length() - 1; i = 0; i--) {
// int letter = key.charAt(i) - 96;
// hashVal += letter;
// }
// return hashVal;
BigInteger hashVal = new BigInteger("0");
BigInteger pow27 = new BigInteger("1");
for(int i = key.length() - 1; i = 0; i--) {
int letter = key.charAt(i) - 96;
BigInteger letterB = new BigInteger(String.valueOf(letter));
hashVal = hashVal.add(letterB.multiply(pow27));
pow27 = pow27.multiply(new BigInteger(String.valueOf(27)));
}
return hashVal.mod(new BigInteger(String.valueOf(arr.length))).intValue();
}
}
public class TestHashTable {
public static void main(String[] args) {
HashTable ht = new HashTable();
ht.insert(new Info("a","张三"));
ht.insert(new Info("ct","李四"));
ht.insert(new Info("wangwu","王五"));
System.out.println(ht.find("a").getName());
System.out.println(ht.find("ct").getName());
}
}
java哈希表和数组的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于数组链表哈希表、java哈希表和数组的信息别忘了在本站进行查找喔。