weixin_44554979的博客

insert 其实用得到search，remove也是，当时o(1)想到的是hash set，但是对于random取,随机数相当于获得的是index,根据index获取元素 Set 数据结构不符合。代码报错，是因为我使用了removeList,这个功能是Java jdk21以后才有的，我刚开始写代码用的jdk22,所以有这个提示，但是当我用Java 8 运行时，报错。最后的思路是 用hash和数组存，对于数组删除，可以使用交换的方式。随机获取应该是数组，但是数组搜索和删除不是o(1)

资料：https://blog.csdn.net/weixin_72499901/article/details/136592073。这个只能处理包装，处理Integer,不能处理int。自己对于列表，数组的初始化还是不太熟悉。citations 是int数组。用数组初始化List。

https://www.cnblogs.com/daoqidelv/p/8522502.htmlhttps://www.bilibili.com/video/BV1G4411c7N4/?spm_id_from=333.337.search-card.all.click&vd_source=c2510a8308e08ca451f8213d3efd0250

通过这个配置就会自动启动liquibase。

hashCode和 equals 有一个协定，就是如果两个对象相等，equals判断为true,如果你只重写了equals，你自己定义了一些逻辑去判断两个对象的相等，比如id 和 name ,如果两个对象的id和name相等则相等，但是因为你没重写hashcode,他原来的计算方式可以看这个。则这两个对象的hashcode不一样，就不满足之前的协定了。下面是一个改写hashCode和 equals 的方法。