Map相关知识点
来源:互联网 发布:fanuc系统编程说明书 编辑:程序博客网 时间:2024/05/16 02:40
集合中Map相关的有HashMap TreeMap LinkHashMap等
HashMap不是有序的,按照哈希值来的
LinkHashMap是按照插入或者访问的顺序 排序,LinkedHashMap 继承自 HashMap,在 HashMap 的基础上,又在内部增加了一个链表,用以存放元素的顺序。
TreeMap可以根据Key的大小进行排序,实现了 SortedMap 接口,这意味着它可以对元素进行排序
TreeMap的实现是红黑树算法的实现, 红黑树又称红-黑二叉树,它首先是一颗二叉树,它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。(维持平衡的过程就是排序的过程)
我们知道一颗基本的二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点,且小于它的右子节点。平衡二叉树必须具备如下特性:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个等等子节点,其左右子树的高度都相近。
阅读全文
0 0
- Map相关知识点
- Map的相关知识点整理
- Map知识点
- map相关
- Map相关
- 关于map的知识点
- Android知识点Map表
- Map集合知识点
- STL 知识点整理 Map
- Map集合知识点,
- EJB的相关知识点
- EJB的相关知识点
- XML相关知识点
- ACTIVEMQ相关知识点
- addBehavior相关知识点
- Web Service相关知识点
- J2EE相关知识点
- Tomcat相关知识点
- ZooKeeper之zkClient使用
- 《Java编程思想》读书笔记-第18章JavaI/O系统(1)
- pdf2htmlEX工具使用 c#
- 微信网页授权
- 给页面设置一个固定头脚方便交互
- Map相关知识点
- 参照ipconflict程序写的简单的ping 程序
- 写一个简易版的小闹钟
- 机器学习方法篇(7)------LSTM公式推导
- ActiveMQ实战(五)--Spring整合ActiveMQ实现点对点与主题发布订阅通信
- Hadoop安装,伪分布式配置
- sqlalchemy 读写分离简单封装
- Notepad++配置Python开发环境
- 机器学习中的数学(1)-回归(regression)、梯度下降(gradient descent)