java web java有哪些有序集合?
java有哪些有序集合?1. 列表:有序的集合(也稱(chēng)為序列)。此接口可以精確控制列表中每個(gè)元素的插入位置。您可以根據(jù)元素在列表中的位置來(lái)訪問(wèn)它們,并在列表中搜索元素。列表允許重復(fù)元素。陣列列表:特點(diǎn):
java有哪些有序集合?
1. 列表:有序的集合(也稱(chēng)為序列)。此接口可以精確控制列表中每個(gè)元素的插入位置。您可以根據(jù)元素在列表中的位置來(lái)訪問(wèn)它們,并在列表中搜索元素。列表允許重復(fù)元素。陣列列表:特點(diǎn):有序,線性,無(wú)固定大小,下標(biāo),先進(jìn)先出。2集合:一個(gè)簡(jiǎn)單的集合,它的對(duì)象不是按特定的方式排序,而是簡(jiǎn)單地添加到集合中。不能有重復(fù)的對(duì)象。HashSet:特點(diǎn):無(wú)序,長(zhǎng)度可變,不可重復(fù)。3地圖:地圖存儲(chǔ)在中的對(duì)象是一對(duì)一的,即每個(gè)對(duì)象都與其名稱(chēng)(鍵)相關(guān)聯(lián)。一個(gè)鍵只能對(duì)應(yīng)一個(gè)值,否則就不是。HashMap:特性:無(wú)序且不可重復(fù)。
javaWeb 在系統(tǒng)高并發(fā)的情況下生成有序流水號(hào)?
1. 如果主題不要求ID是數(shù)字,建議使用最簡(jiǎn)單的一個(gè),即UUID,它包含機(jī)器代碼、時(shí)間戳、隨機(jī)數(shù)等,但UUID最終生成一個(gè)全局唯一的字符串,而不是整數(shù),并且看起來(lái)順序不對(duì)。
2. MySQL自己添加ID。它使用一個(gè)表來(lái)存儲(chǔ)各種業(yè)務(wù)id。每個(gè)分布式系統(tǒng)插入一個(gè)ID后,生成1000萬(wàn)個(gè)本地號(hào)碼與ID拼接,然后每個(gè)系統(tǒng)得到一個(gè)ID,相當(dāng)于生成1000萬(wàn)個(gè)ID,足夠長(zhǎng)時(shí)間使用。這1000萬(wàn)個(gè)ID可以預(yù)先定義,并在系統(tǒng)啟動(dòng)時(shí)放入內(nèi)存。因?yàn)樗鼈冎皇荌D,所以不會(huì)占用太多內(nèi)存。MySQL可以?xún)?nèi)置到集群中,這不會(huì)影響自增IDs的使用。
3. 與MySQL的auto-increment ID類(lèi)似,redis的incr實(shí)現(xiàn)了自動(dòng)增量。每個(gè)分布式系統(tǒng),比如redis,都是用incr插入一個(gè)ID,然后生成1000萬(wàn)個(gè)本地號(hào)碼與ID拼接,如果每個(gè)系統(tǒng)都有一個(gè)ID,相當(dāng)于生成1000萬(wàn)個(gè)ID,足夠長(zhǎng)時(shí)間使用。這1000萬(wàn)個(gè)ID可以預(yù)先定義,并在系統(tǒng)啟動(dòng)時(shí)放入內(nèi)存。因?yàn)樗皇且粋€(gè)ID,所以不會(huì)占用太多內(nèi)存。Redis也可以?xún)?nèi)置到集群中,這不會(huì)影響自增ID的使用。Twitter的雪花算法與UUID類(lèi)似,包括機(jī)器碼、時(shí)間戳、隨機(jī)數(shù)等,但最終生成的是64位整數(shù),可以滿(mǎn)足許多分布式系統(tǒng)的要求。如果Id必須是整數(shù),建議使用snowflake而不是UUID。