关于有序和无序的定义:
有序:有序列表中的元素具有某种内在的关联,这种关联定义了列表之间的顺序
无序:无序列表中的元素按使用者所选择得任意方式排序
索引:索引列表为他的元素维护一段连续的数字索引值
有序列表:
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