47 | 原型模式：如何最快速地clone一个HashMap散列表？

日常开发中常用的是spring提供的对象之间拷贝的方法： BeanUtils.copyProperties 1、如果是基础类型，则没有问题。 2、如果要拷贝对象里面有小对象，且小对象的全限定名不一样，则拷贝结束后，该对象为null； public class Person { private Photo photo; } 3、如果要拷贝对象里面有集合，集合里面存放的是小对象，则会由于泛型的存在，可以拷贝成功，但是这个拷贝的对象是错误的，会在后续使用过程中产生问题 public class Person { private List<Photo> photo; } 本质上BeanUtils.copyProperties是浅拷贝，在使用过程中需要对嵌套对象或者集合进行额外处理

如果对象的创建成本比较大，而同一个类的不同对象之间差别不大（大部分字段都相同） ... 这句话没有想明白

public class Demo { private ConcurrentHashMap<String, SearchWord> currentKeywords = new ConcurrentHashMap<>(); private long lastUpdateTime = -1; public void refresh() { // 从数据库中取出更新时间>lastUpdateTime的数据，放入到currentKeywords中 List<SearchWord> toBeUpdatedSearchWords = getSearchWords(lastUpdateTime); long maxNewUpdatedTime = lastUpdateTime; for (SearchWord searchWord : toBeUpdatedSearchWords) { if (searchWord.getLastUpdateTime() > maxNewUpdatedTime) { maxNewUpdatedTime = searchWord.getLastUpdateTime(); } } 代码有问题啊， List<SearchWord> toBeUpdatedSearchWords = getSearchWords(lastUpdateTime); toBeUpdatedSearchWords里的数据是改过的数据，时间都大于lastUpdateTime 那为啥下面还要searchWord.getLastUpdateTime() > maxNewUpdatedTime？？？？

问题 1: 逻辑删除即可 问题 2: 返回深拷贝对象

原型模式，最为常用经典就是BeanUtils

问题1: 方法一：新旧的数据取交集，可以删除旧map中的删除关键字，之后的逻辑就和文章中一样了。 方法二：逻辑删除，当map的size中已删除占比过高时，resize map。 争哥说：这里我们利用了 Java 中的 clone() 语法来复制一个对象。如果你熟悉的语言没有这个语法，那把数据从 currentKeywords 中一个个取出来，然后再重新计算哈希值，放入到 newKeywords 中也是可以接受的。 Java HashMap的clone方法就把数据取出来，计算hash值，在放回去的。clone方法中，调用了putMapEntries方法，其中有一关键的一行，克隆重新计算了hash值： putVal(hash(key), key, value, false, evict); 文章中的深复制：为什么SearchWord不重写clone方法呢？ @Override protected Object clone() throws CloneNotSupportedException { SearchWord newWord = new SearchWord(this.keyWord, this.times, this.tmstamp); return newWord; }

课堂讨论题 关键字如果支持删除, 最简单高效的方法就是在数据表里加一个delete bool类型的字段, 占用空间不多, 但是很方便程序识别最近更新的数据里面, 有哪条是需要删除的. 不过这样会带来一个问题, 就是插入新关键字的时候, 要先检查一下是否存在同名的关键字, 有的话要把delete字段修改为false, 所以还需要对关键字建立索引, 这样可以高效查找出是否存在同名关键字

我有个问题，最后一种方式使用copy()的浅拷贝+对象替换可以提高效率。但是copy()之后，数据库中更没有发生变化的数据其实newKeywords中指向的还是之前的对象引用啊，不是一个新的对象，那这个结果不久和需求冲突了吗？需求是：任何时刻，系统 A 中的所有数据都必须是同一个版本的。举个例子，比如说我修改了一个newKeywords中value对应的SearchWord对象的某个属性，那么响应的，currentKeywords中肯定也会发生变化，因为SearchWord地址值时一样的，这个就不是刚开始讲的深拷贝得到的是一份完完全全独立的对象，它不是独立的，只有数据库中被更新过的数据是独立的，因为执行了map.remove()和map.put()

老师，就是java分层架构中各层的对象，比如VO，BO，PO之间的互相转换，使用的就是原型模式，而做业务开发每天都要与这些打交道。

既然说在Java中不常用那我就不看了，以后有时间再学。