java中的有序

2021-06-27 12:50:43 字數 400 閱讀 6193

1.什麼叫有序:新增的順序是什麼,輸出的時候的順序就是什麼,這叫有序

有序集合:list,linkedhashmap

treeset和treemap:這兩個也是有序,不過是利用二叉樹排序,根據鍵值自然排序,是 新增完之後,根據鍵值得順序排序

有序否

允許元素重複否

collection 否

是list 是

是set

abstractset 否

否hashset

treeset

是(用二叉樹排序)

mapabstractmap 否

使用key-value來對映和儲存資料,key必須惟一,value可以重複

hashmap

treemap

是(用二叉樹排序)

Java有序陣列

1 有序陣列簡介,以及優缺點 2 構建有序陣列 在陣列增刪改查功能裡,我們是如何讓陣列有序的呢?肯定是新增方法 1 我們在新增的時候可以進行乙個判斷 2 判斷我們這個新新增的資料到底是新增在哪個地方在哪個位置 接下來插入資料 public void insert int values 然後跳出這個迴...

Java有序鍊錶

在有序鍊錶中,資料都是按照關鍵字有序排列的,類似於有序陣列,但是有序鍊錶的插入速度比有序陣列要快的多,而且鍊錶的儲存空間可以擴充套件,而陣列的儲存空間則是不可擴充套件的,這也是優勢之一 缺點是實現困難。插入和刪除某一結點,需要使用find delete 方法。其中,在鍊錶移動的時候,需要加乙個pre...

JAVA 有序集合 無序集合

1.有序集合 集合裡的元素可以根據key或index訪問 無序集合 集合裡的元素只能遍歷。有序集合在屬性的增加,刪除及修改中擁有較好的效能表現。2.無序集 set 有序集 list 所以,凡是實現set的abstractset,copyonwritearrayset,enumset,hashset,...