Java | 有序表的简单结构

不爱生姜不吃醋⭐️
如果本文有什么错误的话欢迎在评论区中指正
与其明天开始，不如现在行动！

---

🌴前言

本文内容是有关于有序表的简单结构和其固定操作。

---

🌴一、有序表的简单结构

1. 有序表在使用层面上可以理解为一种数据结构
2. 如果只有key，又没有伴随数据value，可以使用TreeSet结构
3. 如果既有key，又又伴随数据value，可以使用TreeMap结构
4. 有无伴随数据，是TreeSet和TreeMap唯一的区别，底层的实际结构是一样的
5. 有序表和哈希表的区别是：有序表把key按照顺序组织起来，而哈希表完全不组织
6. 红黑树、AVL树、size-balance-tree和跳表等都属于有序表结构，只是底层具体实现不同
7. 放入有序表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小
8. 放入有序表的东西，如果不是基础类型，必须提供比较器，内部按引用传递，内存占用就是这个东西的内存地址的大小

🌴二、有序表的固定操作

1. void put(K key,V value)：将一个（key，value）记录加入到表中，或者将key的记录更新成value
2. V get(K key)：根据给定的key，查询value并返回
3. void remove(K key)：移除key的记录
4. boolean containsKey(K key)：查询是否有关于key的记录
5. K firstKey()：返回所有排序结果中，最左（最小）的那个
6. K lastKey()：返回所有键值的排序结果中，最右（最大）的那个
7. K floorKey(K key)：如果表中存入过key，返回key，否则返回所有键值的排序结果中，key的前一个
8. K ceilingKey(K key)：如果表中存入过key，返回key，否则返回所有键值的排序结果中，key的后一个

以上所有操作时间复杂度都是O(log N),N为有序表含有的记录数

---

🌴总结

文章内容是有关于有序表的简单结构和其固定操作。
本文中若是有出现的错误请在评论区或者私信指出，我再进行改正优化，如果文章对你有所帮助，请给博主一个宝贵的三连，感谢大家😘！！！

---