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ù)時進行排序操作，當(dāng)數(shù)據(jù)節(jié)點較多時會嚴重影響系統(tǒng)性能。所以多使用性能好的hashmap，需要排序的時候進行一次排序操作。在數(shù)據(jù)節(jié)點較小或性能要求較低的情況下，Sortmap也是一個不錯的選擇。

首先，謝謝你邀請我。

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

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

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

中的項目根據(jù)其自然順序進行排序。

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

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

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

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

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

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

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