日常学习--20240805

1、在hashmap中树化的时候为什么采用红黑树，为什么没有选择AVL树或者b树？

1. AVL树对平衡性要求严格，同一层树之间高度差不能超过1，这导致每次添加或者删除数据后AVL树需要多次反转才能再次平衡；而红黑树因为其平衡性要求不那么严格，即同层的树高度差可以超过1，在使用不同颜色着色后，在增删数据后最多进行三次反转就能再次平衡；这意味着在增删比较频繁的场景红黑树的性能要更好
2. 而b树在数据较少的情况下，几乎退化成链表，性能较差

2、Object类的方法梳理

• 本地方法hashcode：获取当前对象的哈希值
• equals方法：实现为==比较两个对象的地址值，即两个对象是否为一个或者指向一个地址
• clone方法：调用该方法的对象必须实现cloneable接口，实现浅表复制即针对复制对象的引用类型只是复制了内存地址，即新旧对象中成员变量指向同一个，任何一方改变都会影响另一方；而深层复制则不仅复制了对象，还递归的复制了其引用类型，即新旧对象没有共享对象。深层复制可以通过递归调用clone或者使用序列化和反序列化实现。
• wait()、wait(long)、wait(long,int):分别表示持有该对象锁的线程放弃CPU执行权同时也放弃锁对象，未设置超时时间则线程需要等待notifyAll和notify唤醒才能改变线程状态，由阻塞转为就绪；而设置了long超时或者更精细的long毫秒+int纳秒，只要过了超时时间，线程会自动转为就绪状态等待获取锁对象和CPU执行权
• notify和notifyAll：表示随机唤醒一个持有同样对象锁的线程和唤醒所有持有同样对象锁的线程，这时线程会从阻塞队列移动到等待队列
• finalize:虚拟机最多只会调用一次，一般是对象没有更多引用，即成为了垃圾时调用，主要是用来释放资源或者做一些清理工作的