java有序

⑴ java中List Set Map 是否有序等總結

其實都是有序的。
不過set
和
map
的排序規則不是通常意義上拆派頌的1，2，羨中3這樣排的而是按照HashCode，演算法比較復雜，所以通旅鄭常把set和map當作無序的
list
的有序很簡單，就是按添加的順序

⑵ java中排序方法有哪些

1、直接插入排序：最基本的插入排序，將第i個插入到前i-1個中的適當位置。
2、折半插入排序：因為是已經確定了前部分是有序序列，所以在查找插入位置的時候可以用折半查找的方法進行查找，提高效率。
3、 希爾排序： 又稱縮小增量排序法。把待排序序列分成若干較小的子序列，然後逐個使用直接插入排序法排序，最後再對一個較為有序的序列進行一次排序，主要是為了減少移動的次數，提高效率。原理應該就是從無序到漸漸有序，要比直接從無序到有序移動的次數會少一些。
4、 冒泡排序：反復掃描待排序序列，在掃描的過程中順次比較相鄰的兩個元素的大小，若逆序就交換位置。第一趟，從第一個數據開始，比較相鄰的兩個數據，（以升序為例）如果大就交換，得到一個最大數據在末尾；然後進行第二趟，只掃描前n-1個元素，得到次大的放在倒數第二位。以此類推，最後得到升序序列。如果在掃描過程中，發現沒有交換，說明已經排好序列，直接終止掃描。所以最多進行n-1趟掃描。
5、快速排序： 思想：冒泡排序一次只能消除一個逆序，為了能一次消除多個逆序，採用快速排序。以一個關鍵字為軸，從左從右依次與其進行對比，然後交換，第一趟結束後，可以把序列分為兩個子序列，然後再分段進行快速排序，達到高效。
此外還有選擇、歸並、分配排序等等及它們的子類排序

⑶ java有哪些有序集合

1、List：有序的collection（也稱為序列）。此介面可以對列表中每個元素的插入位置進行精確地控制。可以根據元素的在列表中的位置訪問元素，並搜索列表中的元素。列表允許重復的元素。
ArrayList:
特點：有序的、線性的、無固定大小的、有下標的、先進先出。
2.Set:是簡單的集合，它的對象不按特定方式排序，只是簡單的把對象加入集合中。不能有重復對象。
HashSet:
特點：無序的，長度可變的，不可重復的。
3.Map:Map中存入的對象是一對一對的，即每個對象和它的一個名字（鍵：key）關聯在一起，一個鍵（key）只能對應一個值（value）,反則不然。
HashMap:
特點：無序的、不可重復的。

⑷ JAVA中如何保證線程安全以及主鍵自增有序

一、常見場景 多個線程針對一個i進行主鍵自增。多線程下如果不做安全策略，將會導致各個現成獲取的i值重復，導致臟數據常見策略1、增加syschroize進行線程同步 2、使用lock、unlock處理 3、使用reetrantent 鎖進行鎖定 缺點：容易造成閉仔性能低下，或者編寫代碼容易造成死鎖二、新方案jdk新提供的功能，atomicInteger（還有其他一atomic開頭的原子性操作類） AtomicInteger，一個提供原子操作的Integer的類。在Java語言中，++i和i++操作並不是線程安全的，在使用的時候，不可避免的會用到synchronized關鍵字。而AtomicInteger則通過一種閉陪線程安全的加減操作介面。 原理：通過java的CAS compare and swap，簡稱cas原語進行操作提升性能，這個也號稱樂觀鎖，不阻塞 觀鎖實際上並不加鎖，當計算遇到沖突或者說前後不一致時會重轎態汪試 直到成功 CAS有3個操作數 內存值V 要跟內存值做比較的值A 和 新值 B while(true){ if(V == A){V = B;return ;}else{A ＝ V;}}CAS的操作對象為volatile類型 volatile類型變數是：CPU直接讀寫變數所在的內存 而不是把變數到寄存器操作 這樣對變數的操作所有線程都是可見的這樣做的結果是減少了並發時沖突的概率 但不能完全避免

⑸ java arraylist是有序的嗎

是有序的。

比如：List<Integer> list=new ArrayList<Integer>();

list.get(0)

一個list，第一個放進去是1，第二個放進去是2：

List<Integer> numList=new ArrayList<>();

numList.add(1);

numList.add(2);

當取第一個時numList.get(0)；(下標從0開始)

列印它出來還是：1

(5)java有序擴展閱讀：

LinkedList ：對順序訪問進行了優化，向List中間插入與刪除的開銷並不大。隨機訪問則相對較慢。(使用ArrayList代替)還具有下列方 法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast()， 這些方法 (沒有在任何介面或基類中定義過)使得LinkedList可以當作堆棧、隊列和雙向隊列使用。

⑹ java有序集合

無序集： Set
有序集： List

所以，凡是實現set的AbstractSet, CopyOnWriteArraySet, EnumSet, HashSet, JobStateReasons, LinkedHashSet, TreeSet
都是無序的

凡是實現梁尺局List的
AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector
都是有序的

呵呵

對於補充
Map是根橡讓困橋據key來存儲的
所以，從這個角度講，是有序的