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