• 主頁
  • 文章
  • 一般的
  • 如何從 HashMap 中刪除過期元素並同時添加更多元素 – Java Timer、TimerTask 和 futures() – 完整示例

如何從 HashMap 中刪除過期元素並同時添加更多元素 – Java Timer、TimerTask 和 futures() – 完整示例

已發表: 2021-04-02
如何從 HashMap 中刪除過期元素並同時添加更多元素 - Java Timer、TimerTask 和 futures()

Hashmap、ArrayList、Static Map、Vectors等是最常用的Java集合框架元素。 您可以根據需要使用無數種場景。

這個例子是非常有趣的Java Example。 我們將對單個 HashMap() 執行以下操作。

  • 創建 crunchifyMap 對象
  • 每秒繼續向 Map 添加元素，過期時間設置為5 seconds
  • 每秒Check一次過期元素，如緩存delete from map if expired
  • 5 秒後，您將always same size和always 5 elements ，因為您每秒添加和刪除過期元素

此外，如果您有below questions ，那麼您來對地方了：

  • 什麼是被動過期地圖示例
  • 具有超時元素的並發映射
  • Java 緩存映射示例
  • Java TimerTask 示例
  • Evictor – Java 並發映射示例

讓我們開始吧：

第 1 點

  • 創建定時器元素crunchifyTimer
  • 安排指定任務CrunchifyReminder()重複固定延遲執行，即 1 秒
  • 在計劃任務中
    • add元素添加到 crunchifyMap
    • 從 crunchifyMap 檢查過期元素並刪除

第 2 點

  • 在addElement()操作期間
    • 我們為每個元素關聯current time
  • 在crunchifyClearExipredElementsFromMap()操作期間
    • 我們正在使用元素的時間檢查當前時間
    • 如果時間差超過 5 秒，則只需從 crunchifyMap 中刪除元素

第 3 點

  • 在 Eclipse 控制台上添加和刪除操作打印元素期間
  • 第一個添加的元素將在第一個被刪除，依此類推
  • 請檢查 Eclipse 控制台輸出的結果

這是一個Java程序：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
package crunchify . com . tutorials ;
 
import java . util . ArrayList ;
import java . util . Date ;
import java . util . HashMap ;
import java . util . Iterator ;
import java . util . Map ;
import java . util . Map . Entry ;
import java . util . Timer ;
import java . util . TimerTask ;
 
/**
* @author Crunchify.com
* <p>
* - Keep adding element to Map every second which has expire time set to 5 seconds
* - Check for expired element every second and delete from map if expired
* - After 5 seconds you will get always same size as you are adding and deleting expired elements every second
*/
 
public class CrunchifyCleanExipredMapElements {
Timer crunchifyTimer ;
private static final long EXPIRED_TIME_IN_SEC = 5L ;
private static final Map < Double , ArrayList < Date > > crunchifyMap = new HashMap < > ( ) ;
public static void main ( String [ ] args ) {
new CrunchifyCleanExipredMapElements ( 1 ) ;
crunchifyLog ( "Start Adding element every second\n\n" ) ;
}
public CrunchifyCleanExipredMapElements ( int seconds ) {
// Timer() - Creates a new timer. The associated thread does not run as a daemon.
crunchifyTimer = new Timer ( ) ;
// Schedules the specified task for repeated fixed-delay execution
// schedule(): Schedules the specified task for repeated fixed-delay execution, beginning after the specified delay.
// Subsequent executions take place at approximately regular intervals separated by the specified period.
// In fixed-delay execution, each execution is scheduled relative to the actual execution time of the previous execution.
// If an execution is delayed for any reason (such as garbage collection or other background activity), subsequent executions will be delayed as well.
// In the long run, the frequency of execution will generally be slightly lower than the reciprocal of the specified period (assuming the system clock underlying Object.wait(long) is accurate).
crunchifyTimer . schedule ( new CrunchifyReminder ( ) , 0 , seconds * 1000L ) ;
}
// TimeTask: A task that can be scheduled for one-time or repeated execution by a Timer.
// A timer task is not reusable. Once a task has been scheduled for execution on a Timer or cancelled,
// subsequent attempts to schedule it for execution will throw IllegalStateException.
class CrunchifyReminder extends TimerTask {
public void run ( ) {
// We are checking for expired element from map every second
crunchifyClearExpiredElementsFromMap ( ) ;
// We are adding element every second
addElement ( ) ;
}
}
public void addElement ( ) {
crunchifyAddElementToMap ( Math . random ( ) ) ;
}
// Check for element's expired time. If element is > 5 seconds old then remove it
private static void crunchifyClearExpiredElementsFromMap ( ) {
// Date() - Allocates a Date object and initializes it so that it represents the time at which it was allocated, measured to the nearest millisecond.
Date currentTime = new Date ( ) ;
Date actualExpiredTime = new Date ( ) ;
// if element time stamp and current time stamp difference is 5 second then delete element
actualExpiredTime . setTime ( currentTime . getTime ( ) - EXPIRED_TIME_IN_SEC * 1000L ) ;
// size() - Returns the number of key-value mappings in this map. If the map contains more than Integer.MAX_VALUE elements, returns Integer.MAX_VALUE.
System . out . println ( "crunchifyMap size:" + CrunchifyCleanExipredMapElements . crunchifyMap . size ( ) ) ;
Iterator < Entry < Double , ArrayList < Date > > > crunchifyIterator = CrunchifyCleanExipredMapElements . crunchifyMap . entrySet ( ) . iterator ( ) ;
// hasNext() - Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)
while ( crunchifyIterator . hasNext ( ) ) {
// next() - Returns the next element in the iteration.
Entry < Double , ArrayList < Date > > entry = crunchifyIterator . next ( ) ;
// getValue() - Returns the value corresponding to this entry.
// If the mapping has been removed from the backing map (by the iterator's remove operation), the results of this call are undefined.
ArrayList < Date > crunchifyElement = entry . getValue ( ) ;
while ( crunchifyElement . size ( ) > 0
&& crunchifyElement.get(0).compareTo(actualExpiredTime) < 0) {
crunchifyLog("----------- Expired Element Deleted: " + entry.getKey());
crunchifyElement . remove ( 0 ) ;
}
if ( crunchifyElement . size ( ) == 0 ) {
// remove() - Removes from the underlying collection the last element returned by this iterator (optional operation).
// This method can be called only once per call to next.
crunchifyIterator . remove ( ) ;
}
}
}
// Adding new element to map with current timestamp
private static void crunchifyAddElementToMap ( Double digit ) {
ArrayList < Date > crunchifyList = new ArrayList < > ( ) ;
CrunchifyCleanExipredMapElements . crunchifyMap . put ( digit , crunchifyList ) ;
// add() - Appends the specified element to the end of this list.
crunchifyList . add ( new Date ( ) ) ;
crunchifyLog ( "+++++++++++ Add Element:" + digit + "\n" ) ;
}
private static void crunchifyLog ( String string ) {
System . out . println ( string ) ;
}
}
 

Eclipse 控制台輸出：

只需運行上面的程序，您應該會看到如下結果。

如何從 HashMap 中刪除過期元素並同時添加更多元素 - Java Timer、TimerTask 和 futures() - 控制台結果
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
Start Adding element every second
crunchifyMap size : 0
+++++++++++ Add Element : 0.6970683199424504
crunchifyMap size : 1
+++++++++++ Add Element : 0.8103548990859972
crunchifyMap size : 2
+++++++++++ Add Element : 0.849973176897403
crunchifyMap size : 3
+++++++++++ Add Element : 0.2770459184269851
crunchifyMap size : 4
+++++++++++ Add Element : 0.9136028332849369
crunchifyMap size : 5
----------- Expired Element Deleted : 0.6970683199424504
+++++++++++ Add Element : 0.6630362698520832
crunchifyMap size : 5
----------- Expired Element Deleted : 0.8103548990859972
+++++++++++ Add Element : 0.38906826918659854
crunchifyMap size : 5
----------- Expired Element Deleted : 0.849973176897403
+++++++++++ Add Element : 0.3997935729434138
crunchifyMap size : 5
----------- Expired Element Deleted : 0.2770459184269851
+++++++++++ Add Element : 0.20373441843273887
 
Process finished with exit code 130 ( interrupted by signal 2 : SIGINT )

如果您在 Java 程序上運行時遇到任何問題，請告訴我。