文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java哈希表和有序表怎么实现

2023-07-06 02:30

关注

本文小编为大家详细介绍“Java哈希表和有序表怎么实现”,内容详细,步骤清晰,细节处理妥当,希望这篇“Java哈希表和有序表怎么实现”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

哈希表(HashMap)

hash查询的时间复杂度是O(1)

按值传递

Character,Short,Integer,Long, Float,Double,String,Boolean,在java当中哈希表内部以值的形式传递,而不是一地址的形式传递。

例如:

HashMap<Integer, String> 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<Node, String> 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<Integer, String> 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());//        返回 小于等于五 并且最近的 keySystem.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<Node, Integer> 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<Node> {private int value;    public Node(int value) {    this.value = value;}        @Override    public int compareTo(Node node) {        return this.value - node.value;     }}

读到这里,这篇“Java哈希表和有序表怎么实现”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯