java有序列表

關於有序和無序的定義：

有序：有序列表中的元素具有某種內在的關聯，這種關聯定義了列表之間的順序

無序：無序列表中的元素按使用者所選擇得任意方式排序

索引：索引列表為他的元素維護一段連續的數字索引值

有序列表：

List

HashTable

TreeMap

 

無序列表

HashMap

Set

 

測試代碼：

package com.nps.base.xue.DataStructure.iteration;


import java.util.*;

/*
 * @author XueWeiWei
 * @date 2019/9/8 15:53
 */
public class TestOne {
    public static void main(String[] args) {
        /**
         * 測試list
         */
        List<Character> list = new ArrayList<Character>();
        list.add(0,'D');
        list.add(1,'A');
        list.add(2,'1');
        for (char i:list
             ) {
            System.out.println(i);
        }
        System.out.println(list);

        /**
         * 測試list是否有序
         */
        List<Integer> list2 = new ArrayList<Integer>();
        list2.add(1);
        list2.add(4);
        list2.add(3);
        for (Integer i:list2
        ) {
            System.out.println(i);
        }
        System.out.println(list2);


        /**
         * 測試Map
         */
        Map<Object,Object> map = new TreeMap<>();

        map.put(3,"lo");
        map.put(1,'l');
        map.put(2,2);
        System.out.println("treeMap是有序的");
        System.out.println(map);

        /**
         * 測試Set
         */

        Set set = new HashSet();
        set.add(69);
        set.add(15);
        set.add(1);
        set.add(2);
        System.out.println("set是無序的");
        System.out.println(set);
    }
}

　　

 

測試結果：

D
A
1
[D, A, 1]
1
4
3
[1, 4, 3]
treeMap是有序的
{1=l, 2=2, 3=lo}
set是無序的
[1, 2, 69, 15]

Process finished with exit code 0