java中的冒泡排序？public void bubbljava中需要排序的數(shù)據(jù)，為什么都是用hashmap，而不是直接用sortmap？不同的應(yīng)用場景【TreeMap繼承自SortedMap】用來保

java中的冒泡排序？

public void bubbl

java中需要排序的數(shù)據(jù)，為什么都是用hashmap，而不是直接用sortmap？

不同的應(yīng)用場景

【TreeMap繼承自SortedMap】用來保持鍵的有序，也包含了很多排序方法。

[HashMap]是無序的，按照集合的排序方法排序。

Sortmap會在每次添加數(shù)據(jù)時(shí)進(jìn)行排序操作，當(dāng)數(shù)據(jù)節(jié)點(diǎn)較多時(shí)會嚴(yán)重影響系統(tǒng)性能。所以多使用性能好的hashmap，需要排序的時(shí)候進(jìn)行一次排序操作。在數(shù)據(jù)節(jié)點(diǎn)較小或性能要求較低的情況下，Sortmap也是一個(gè)不錯的選擇。

首先，謝謝你邀請我。

我們將首先討論HashMap，這是一個(gè)基于哈希表的實(shí)現(xiàn)。它擴(kuò)展了AbstractMap類并實(shí)現(xiàn)了Map接口。HashMap工作原理的雜湊。這種Map實(shí)現(xiàn)通常用作分段哈希表，但是當(dāng)桶變得太大時(shí)，它們將被轉(zhuǎn)換為TreeNodes的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)的結(jié)構(gòu)類似于。

AbstractMap類被擴(kuò)展，NavigableMap接口被實(shí)現(xiàn)。TreeMap包含地圖元素紅黑樹，這是一個(gè)自平衡的二叉查找樹。

2.HashMap不保證地圖中元素的排列。

中的項(xiàng)目根據(jù)其自然順序進(jìn)行排序。

4.HashMap是基于哈希表的實(shí)現(xiàn)。在哈希表中搜索元素的平均時(shí)間是O(1)。

5.樹狀圖 的能力層次結(jié)構(gòu)樹，它對同一個(gè)定制幫助中的元素進(jìn)行排序，存儲其數(shù)據(jù)比較。

O(log(n))適用于大多數(shù)操作。

一般來說，在實(shí)際工作中，出于性能考慮，我們會優(yōu)先使用hashmap。

我是一個(gè)大廠的程序員，專注于互聯(lián)網(wǎng)技術(shù)。有問題可以加好友咨詢我。

使用默認(rèn)實(shí)現(xiàn)可能不符合您自己的業(yè)務(wù)場景，例如性能和數(shù)據(jù)結(jié)構(gòu)。而且無法控制。如果時(shí)間和精力允許，關(guān)鍵算法最好自己實(shí)現(xiàn)。

將大量對象的分類時(shí)間分散到單個(gè)對象的分類中也是一種選擇...視場景而定。