这篇文章主要介绍“Java哈希表和有序表如何实现”，在日常操作中，相信很多人在Java哈希表和有序表如何实现问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”Java哈希表和有序表如何实现”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
我们提供的服务有：成都网站设计、成都做网站、微信公众号开发、网站优化、网站认证、罗平ssl等。为千余家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的罗平网站制作公司
哈希表（HashMap）
hash查询的时间复杂度是O(1)
按值传递
Character，Short,Integer,Long， Float，Double，String，Boolean，在java当中哈希表内部以值的形式传递，而不是一地址的形式传递。
例如：
HashMap intMap = new HashMap<>();
intMap.put(1234567, "111");
Integer a = 1234567;
Integer b = 1234567;
System.out.println("a==b = " + (a == b));
System.out.println("a.equals(b) = " + a.equals(b));
System.out.println("intMap.get(a) = " + intMap.get(a));
System.out.println("intMap.get(b) = " + intMap.get(b));
// 输出结果
// a==b = false
// a.equals(b) = true
// intMap.get(a) = 111
// intMap.get(b) = 111
由上边的案例中 a!= b,但是intMap.get(a) == intMap.get(b).我们可以看出，在我们从hashmap里面查询或者操作某些值的话，是以值的形式去传递和匹配的，而不是以内存地址的形式去匹配。
按址传递
如果是非原生的类型的话，以内存地址的形式传递。例如：
public static class Node {
private int value;
public Node(int value) {
this.value = value;
}
}
HashMap map = new HashMap<>();
Node node1 = new Node(1);
Node node2 = new Node(1);
map.put(node1, "ziop");
System.out.println("map.containsKey(node1) = " + map.containsKey(node1));
System.out.println("map.containsKey(node2) = " + map.containsKey(node2));//输出结果
//map.containsKey(node1) = true
//map.containsKey(node2) = false
内存大小比较
基础类型，一条记录的内存大小是Key的大小加上Value的大小。
非基础类型， 一条记录的内存大小是 两个地址的大小， 一个地址8字节，key和value 共16字节
如果是 基础类型和非基础类型的混合类型的话，就是各自按照各自的方式计算
有序表（TreeMap）
存放基础类型操作
TreeMap treeMap = new TreeMap<>();
treeMap.put(3,"我是3 ");
treeMap.put(0,"我是3 ");
treeMap.put(7,"我是3 ");
treeMap.put(2,"我是3 ");
treeMap.put(5,"我是3 ");
treeMap.put(9,"我是3 ");
treeMap.put(1,"我是3 ");
System.out.println("treeMap.containsKey(3) = "+treeMap.containsKey(3));
System.out.println("treeMap.containsKey(6) = "+treeMap.containsKey(6));
System.out.println("treeMap.get(3) = "+treeMap.get(3));
treeMap.put(3,"他是3");
System.out.println("treeMap.get(3) = "+treeMap.get(3));
treeMap.remove(3);
System.out.println("treeMap.get(3) = "+treeMap.get(3));
treeMap.remove(3);
System.out.println("treeMap.firstKey() = "+treeMap.firstKey());
System.out.println("treeMap.lastKey() = "+treeMap.lastKey());
// 返回 小于等于五 并且最近的 key
System.out.println("treeMap.floorKey(5) = "+treeMap.floorKey(5));
System.out.println("treeMap.floorKey(6) = "+treeMap.floorKey(6));
// 返回 大于等于 4 并且最靠近的值
System.out.println("treeMap.ceilingKey(4) = "+treeMap.ceilingKey(4));
//输出结果如下
//treeMap.containsKey(3) = true
//treeMap.containsKey(6) = false
//treeMap.get(3) = 我是3
//treeMap.get(3) = 他是3
//treeMap.get(3) = null
//treeMap.firstKey() = 0
//treeMap.lastKey() = 9
//treeMap.floorKey(5) = 5
//treeMap.floorKey(6) = 5
//treeMap.ceilingKey(4) = 5
存放非基础类型进行操作
// 存放非基础类型
public static void main(String[] args) {
TreeMap treeMap1 = new TreeMap<>();
Node node3 = new Node(3);
Node node4 = new Node(4);
treeMap1.put(node3, 3);
treeMap1.put(node4, 4);
System.out.println("treeMap1.firstEntry().getValue() = " + treeMap1.firstEntry().getValue());
System.out.println("treeMap1.lastEntry().getValue() = " + treeMap1.lastEntry().getValue());
}
public static class Node implements Comparable {
private int value;
public Node(int value) {
this.value = value;
}
@Override
public int compareTo(Node node) {
return this.value - node.value;
}
}到此，关于“Java哈希表和有序表如何实现”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！
网页题目：Java哈希表和有序表如何实现
文章转载：
http://www.bluegullmedia.com/article/goocej.html
