2401_83176717的博客

基于HashMap实现，HashMap的Key即为HashSet存储的元素，所有Key都使用相同的Value，一个名为PRESENT的Object常量，使用Key保证元素唯一性，但不保证有序性，也不是线程安全（HashMap不是线程安全）。：基于TreeMap实现，添加元素到集合时按照比较规则将其插入合适的位置，保证插入后的集合仍然有序。常用的实现类有LinkedList，ArrayList，Vector，Stack。：基于哈希表实现，存储键值对，数组加链表形式，哈希冲突时使用拉链法将冲突的。

对于没有重写equals()方法的类，==和equals的作用是相同的：比较两个实例对象的地址是否相同。而对于重写了equals方法的类，equals方法则比较的是两个实例对象的内容（例如String对象）。hashCode方法用于生成在哈希结构中对象的哈希值，用于相等性判断。：若两个对象的哈希值相等，两个对象的equals方法比较结果不一定为true，这种情况成为哈希冲突。：若两个对象的equals方法返回true，则它们的hashCode值必须相同。

对于基本数据类型，与浅拷贝一致，而对于引用数据类型字段，则使用递归（引用类型字段内部可能也有引用类型字段）将原对象的所有引用类型字段的内容也复制一份，以此保证两个对象的修改操作不会影响对方。对于原对象的引用数据类型字段，直接共享原对象字段的引用，修改自己的字段时会同时影响原对象。类似于重写clone()方法，在进行深拷贝时，通过调用引用数据类型字段的自定义的深拷贝方法手动创建新对象赋值到引用数据类型字段中。当一个对象被序列化和反序列化后，默认创建新的引用类型对象进行字段的赋值，达到深拷贝的效果。