日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關咨詢
選擇下列產(chǎn)品馬上在線溝通
服務時間：8:30-17:00
你可能遇到了下面的問題
關閉右側工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
面試官：你是如何使用JDK來實現(xiàn)自己的緩存（支持高并發(fā)）？

需求分析

創(chuàng)新互聯(lián)自成立以來，一直致力于為企業(yè)提供從網(wǎng)站策劃、網(wǎng)站設計、網(wǎng)站建設、成都做網(wǎng)站、電子商務、網(wǎng)站推廣、網(wǎng)站優(yōu)化到為企業(yè)提供個性化軟件開發(fā)等基于互聯(lián)網(wǎng)的全面整合營銷服務。公司擁有豐富的網(wǎng)站建設和互聯(lián)網(wǎng)應用系統(tǒng)開發(fā)管理經(jīng)驗、成熟的應用系統(tǒng)解決方案、優(yōu)秀的網(wǎng)站開發(fā)工程師團隊及專業(yè)的網(wǎng)站設計師團隊。

項目中經(jīng)常會遇到這種場景：一份數(shù)據(jù)需要在多處共享，有些數(shù)據(jù)還有時效性，過期自動失效。比如手機驗證碼，發(fā)送之后需要緩存起來，然后處于安全性考慮，一般還要設置有效期，到期自動失效。我們怎么實現(xiàn)這樣的功能呢？

解決方案

  1.  使用現(xiàn)有的緩存技術框架，比如redis,ehcache。優(yōu)點：成熟，穩(wěn)定，功能強大；缺點，項目需要引入對應的框架，不夠輕量。
  2.  如果不考慮分布式，只是在單線程或者多線程間作數(shù)據(jù)緩存，其實完全可以自己手寫一個緩存工具。下面就來簡單實現(xiàn)一個這樣的工具。

先上代碼： 

 
 
 
    
  
  
  
  1. import java.util.HashMap;  
    2. 
  
  
  
  2. import java.util.Map;  
    3. 
  
  
  
  3. import java.util.concurrent.*;  
    4. 
  
  
  
  4. /**  
    5. 
  
  
  
  5.  * @Author: lixk  
    6. 
  
  
  
  6.  * @Date: 2018/5/9 15:03  
    7. 
  
  
  
  7.  * @Description: 簡單的內(nèi)存緩存工具類  
    8. 
  
  
  
  8.  */  
    9. 
  
  
  
  9. public class Cache {  
    10. 
  
  
  
  10.  //鍵值對集合  
    11. 
  
  
  
  11.  private final static Map map = new HashMap<>();  
    12. 
  
  
  
  12.  //定時器線程池，用于清除過期緩存  
    13. 
  
  
  
  13.  private final static ScheduledExecutorService executor = Executors.newSingleThreadScheduledExecutor();  
    14. 
  
  
  
  14.  /**  
    15. 
  
  
  
  15.  * 添加緩存  
    16. 
  
  
  
  16.  *  
    17. 
  
  
  
  17.  * @param key 鍵  
    18. 
  
  
  
  18.  * @param data 值  
    19. 
  
  
  
  19.  */  
    20. 
  
  
  
  20.  public synchronized static void put(String key, Object data) {  
    21. 
  
  
  
  21.  Cache.put(key, data, 0);  
    22. 
  
  
  
  22.  }  
    23. 
  
  
  
  23.  /**  
    24. 
  
  
  
  24.  * 添加緩存  
    25. 
  
  
  
  25.  *  
    26. 
  
  
  
  26.  * @param key 鍵  
    27. 
  
  
  
  27.  * @param data 值  
    28. 
  
  
  
  28.  * @param expire 過期時間，單位：毫秒， 0表示***長  
    29. 
  
  
  
  29.  */  
    30. 
  
  
  
  30.  public synchronized static void put(String key, Object data, long expire) {  
    31. 
  
  
  
  31.  //清除原鍵值對  
    32. 
  
  
  
  32.  Cache.remove(key);  
    33. 
  
  
  
  33.  //設置過期時間  
    34. 
  
  
  
  34.  if (expire > 0) {  
    35. 
  
  
  
  35.  Future future = executor.schedule(new Runnable() {  
    36. 
  
  
  
  36.  @Override  
    37. 
  
  
  
  37.  public void run() {  
    38. 
  
  
  
  38.  //過期后清除該鍵值對  
    39. 
  
  
  
  39.  synchronized (Cache.class) {  
    40. 
  
  
  
  40.  map.remove(key);  
    41. 
  
  
  
  41.  }  
    42. 
  
  
  
  42.  }  
    43. 
  
  
  
  43.  }, expire, TimeUnit.MILLISECONDS);  
    44. 
  
  
  
  44.  map.put(key, new Entity(data, future));  
    45. 
  
  
  
  45.  } else {  
    46. 
  
  
  
  46.  //不設置過期時間  
    47. 
  
  
  
  47.  map.put(key, new Entity(data, null));  
    48. 
  
  
  
  48.  }  
    49. 
  
  
  
  49.  }  
    50. 
  
  
  
  50.  /**  
    51. 
  
  
  
  51.  * 讀取緩存  
    52. 
  
  
  
  52.  *  
    53. 
  
  
  
  53.  * @param key 鍵  
    54. 
  
  
  
  54.  * @return  
    55. 
  
  
  
  55.  */  
    56. 
  
  
  
  56.  public synchronized static Object get(String key) {  
    57. 
  
  
  
  57.  Entity entity = map.get(key);  
    58. 
  
  
  
  58.  return entity == null ? null : entity.getValue();  
    59. 
  
  
  
  59.  }  
    60. 
  
  
  
  60.  /**  
    61. 
  
  
  
  61.  * 讀取緩存  
    62. 
  
  
  
  62.  *  
    63. 
  
  
  
  63.  * @param key 鍵  
    64. 
  
  
  
  64.  * * @param clazz 值類型  
    65. 
  
  
  
  65.  * @return  
    66. 
  
  
  
  66.  */  
    67. 
  
  
  
  67.  public synchronized static  T get(String key, Class clazz) {  
    68. 
  
  
  
  68.  return clazz.cast(Cache.get(key));  
    69. 
  
  
  
  69.  }  
    70. 
  
  
  
  70.  /**  
    71. 
  
  
  
  71.  * 清除緩存  
    72. 
  
  
  
  72.  *  
    73. 
  
  
  
  73.  * @param key  
    74. 
  
  
  
  74.  * @return  
    75. 
  
  
  
  75.  */  
    76. 
  
  
  
  76.  public synchronized static Object remove(String key) {  
    77. 
  
  
  
  77.  //清除原緩存數(shù)據(jù)  
    78. 
  
  
  
  78.  Entity entity = map.remove(key);  
    79. 
  
  
  
  79.  if (entity == null) return null;  
    80. 
  
  
  
  80.  //清除原鍵值對定時器  
    81. 
  
  
  
  81.  Future future = entity.getFuture();  
    82. 
  
  
  
  82.  if (future != null) future.cancel(true);  
    83. 
  
  
  
  83.  return entity.getValue();  
    84. 
  
  
  
  84.  }  
    85. 
  
  
  
  85.  /**  
    86. 
  
  
  
  86.  * 查詢當前緩存的鍵值對數(shù)量  
    87. 
  
  
  
  87.  *  
    88. 
  
  
  
  88.  * @return  
    89. 
  
  
  
  89.  */  
    90. 
  
  
  
  90.  public synchronized static int size() {  
    91. 
  
  
  
  91.  return map.size();  
    92. 
  
  
  
  92.  }  
    93. 
  
  
  
  93.  /**  
    94. 
  
  
  
  94.  * 緩存實體類  
    95. 
  
  
  
  95.  */  
    96. 
  
  
  
  96.  private static class Entity {  
    97. 
  
  
  
  97.  //鍵值對的value  
    98. 
  
  
  
  98.  private Object value;  
    99. 
  
  
  
  99.  //定時器Future   
    100. 
  
  
  
  100.  private Future future;  
    101. 
  
  
  
  101.  public Entity(Object value, Future future) {  
    102. 
  
  
  
  102.  this.value = value;  
    103. 
  
  
  
  103.  this.future = future;  
    104. 
  
  
  
  104.  }  
    105. 
  
  
  
  105.  /**  
    106. 
  
  
  
  106.  * 獲取值  
    107. 
  
  
  
  107.  *  
    108. 
  
  
  
  108.  * @return  
    109. 
  
  
  
  109.  */  
    110. 
  
  
  
  110.  public Object getValue() {  
    111. 
  
  
  
  111.  return value;  
    112. 
  
  
  
  112.  }  
    113. 
  
  
  
  113.  /**  
    114. 
  
  
  
  114.  * 獲取Future對象  
    115. 
  
  
  
  115.  *  
    116. 
  
  
  
  116.  * @return  
    117. 
  
  
  
  117.  */  
    118. 
  
  
  
  118.  public Future getFuture() {  
    119. 
  
  
  
  119.  return future;  
    120. 
  
  
  
  120.  }  
    121. 
  
  
  
  121.  }  
    122. 
  
  
  
  122. } 
    123.

本工具類主要采用 HashMap+定時器線程池 實現(xiàn)，map 用于存儲鍵值對數(shù)據(jù)，map的value是 Cache 的內(nèi)部類對象 Entity，Entity 包含 value 和該鍵值對的生命周期定時器 Future。Cache 類對外只提供了 put(key, value), put(key, value, expire), get(key), get(key, class), remove(key), size()幾個同步方法。

當添加鍵值對數(shù)據(jù)的時候，首先會調用remove()方法，清除掉原來相同 key 的數(shù)據(jù)，并取消對應的定時清除任務，然后添加新數(shù)據(jù)到 map 中，并且，如果設置了有效時間，則添加對應的定時清除任務到定時器線程池。

測試 

 
 
 
    
  
  
  
  1. import java.util.concurrent.ExecutionException;  
    2. 
  
  
  
  2. import java.util.concurrent.ExecutorService;  
    3. 
  
  
  
  3. import java.util.concurrent.Executors;  
    4. 
  
  
  
  4. import java.util.concurrent.Future;  
    5. 
  
  
  
  5. /**  
    6. 
  
  
  
  6.  * @Author: lixk  
    7. 
  
  
  
  7.  * @Date: 2018/5/9 16:40  
    8. 
  
  
  
  8.  * @Description: 緩存工具類測試  
    9. 
  
  
  
  9.  */  
    10. 
  
  
  
  10. public class CacheTest {  
    11. 
  
  
  
  11.  /**  
    12. 
  
  
  
  12.  * 測試  
    13. 
  
  
  
  13.  *  
    14. 
  
  
  
  14.  * @param args  
    15. 
  
  
  
  15.  */  
    16. 
  
  
  
  16.  public static void main(String[] args) throws InterruptedException, ExecutionException {  
    17. 
  
  
  
  17.  String key = "id";  
    18. 
  
  
  
  18.  //不設置過期時間  
    19. 
  
  
  
  19.  System.out.println("***********不設置過期時間**********");  
    20. 
  
  
  
  20.  Cache.put(key, 123);  
    21. 
  
  
  
  21.  System.out.println("key:" + key + ", value:" + Cache.get(key));  
    22. 
  
  
  
  22.  System.out.println("key:" + key + ", value:" + Cache.remove(key));  
    23. 
  
  
  
  23.  System.out.println("key:" + key + ", value:" + Cache.get(key));  
    24. 
  
  
  
  24.  //設置過期時間  
    25. 
  
  
  
  25.  System.out.println("  
    26. 
  
  
  
  26. ***********設置過期時間**********");  
    27. 
  
  
  
  27.  Cache.put(key, "123456", 1000);  
    28. 
  
  
  
  28.  System.out.println("key:" + key + ", value:" + Cache.get(key));  
    29. 
  
  
  
  29.  Thread.sleep(2000);  
    30. 
  
  
  
  30.  System.out.println("key:" + key + ", value:" + Cache.get(key));  
    31. 
  
  
  
  31.  /******************并發(fā)性能測試************/  
    32. 
  
  
  
  32.  System.out.println("  
    33. 
  
  
  
  33. ***********并發(fā)性能測試************");  
    34. 
  
  
  
  34.  //創(chuàng)建有10個線程的線程池，將1000000次操作分10次添加到線程池  
    35. 
  
  
  
  35.  ExecutorService executorService = Executors.newFixedThreadPool(10);  
    36. 
  
  
  
  36.  Future[] futures = new Future[10];  
    37. 
  
  
  
  37.  /********添加********/  
    38. 
  
  
  
  38.  {  
    39. 
  
  
  
  39.  long start = System.currentTimeMillis();  
    40. 
  
  
  
  40.  for (int j = 0; j < 10; j++) {  
    41. 
  
  
  
  41.  futures[j] = executorService.submit(() -> {  
    42. 
  
  
  
  42.  for (int i = 0; i < 100000; i++) {  
    43. 
  
  
  
  43.  Cache.put(Thread.currentThread().getId() + key + i, i, 300000);  
    44. 
  
  
  
  44.  }  
    45. 
  
  
  
  45.  });  
    46. 
  
  
  
  46.  }  
    47. 
  
  
  
  47.  //等待全部線程執(zhí)行完成，打印執(zhí)行時間  
    48. 
  
  
  
  48.  for (Future future : futures) {  
    49. 
  
  
  
  49.  future.get();  
    50. 
  
  
  
  50.  }  
    51. 
  
  
  
  51.  System.out.printf("添加耗時：%dms  
    52. 
  
  
  
  52. ", System.currentTimeMillis() - start);  
    53. 
  
  
  
  53.  }  
    54. 
  
  
  
  54.  /********查詢********/  
    55. 
  
  
  
  55.  {  
    56. 
  
  
  
  56.  long start = System.currentTimeMillis();  
    57. 
  
  
  
  57.  for (int j = 0; j < 10; j++) {  
    58. 
  
  
  
  58.  futures[j] = executorService.submit(() -> {  
    59. 
  
  
  
  59.  for (int i = 0; i < 100000; i++) {  
    60. 
  
  
  
  60.  Cache.get(Thread.currentThread().getId() + key + i);  
    61. 
  
  
  
  61.  }  
    62. 
  
  
  
  62.  });  
    63. 
  
  
  
  63.  }  
    64. 
  
  
  
  64.  //等待全部線程執(zhí)行完成，打印執(zhí)行時間  
    65. 
  
  
  
  65.  for (Future future : futures) {  
    66. 
  
  
  
  66.  future.get();  
    67. 
  
  
  
  67.  }  
    68. 
  
  
  
  68.  System.out.printf("查詢耗時：%dms  
    69. 
  
  
  
  69. ", System.currentTimeMillis() - start);  
    70. 
  
  
  
  70.  }  
    71. 
  
  
  
  71.  System.out.println("當前緩存容量：" + Cache.size());  
    72. 
  
  
  
  72.  }  
    73. 
  
  
  
  73. } 
    74.

測試結果： 

 
 
 
    
  
  
  
  1. ***********不設置過期時間**********  
    2. 
  
  
  
  2. key:id, value:123  
    3. 
  
  
  
  3. key:id, value:123  
    4. 
  
  
  
  4. key:id, value:null  
    5. 
  
  
  
  5. ***********設置過期時間**********  
    6. 
  
  
  
  6. key:id, value:123456  
    7. 
  
  
  
  7. key:id, value:null  
    8. 
  
  
  
  8. ***********并發(fā)性能測試************  
    9. 
  
  
  
  9. 添加耗時：2313ms  
    10. 
  
  
  
  10. 查詢耗時：335ms  
    11. 
  
  
  
  11. 當前緩存容量：1000000 
    12.

測試程序使用有10個線程的線程池來模擬并發(fā)，總共執(zhí)行一百萬次添加和查詢操作，時間大約都在兩秒多，表現(xiàn)還不錯，每秒40萬讀寫并發(fā)應該還是可以滿足大多數(shù)高并發(fā)場景的^_^


網(wǎng)站標題：面試官：你是如何使用JDK來實現(xiàn)自己的緩存（支持高并發(fā)）？
轉載來于：http://m.5511xx.com/article/djsjdpe.html