学习笔记之集合中元素的顺序

List中元素按添加的顺序排列(ArrayList,LinkedList),Set,Map中LinkedHashSet，LinkedHashMap为有序，而HashSet，HashMap为无序排列。

导致上面的原因，与它们各自的实现有关， 其中ArrayList是用一维数组实现，ArrayList中元素的顺序就是插入时的顺序。LinkedList的实现是用链表来完成，用列表记录了插入的各个元素的位置关系，所以它的顺序也是元素插入的顺序。关于，HashMap，它是利用散列结构来存储，你可以把它当作二维数组来理解，你插入一个元素，它插入到哪里和它的hashcode()相关，hashcode就是第一维数组的下标。但是当你遍历HashMap中的值时，HashMap是从第一维数组的第一个元素开始，直到最后一个依次显示，所以导致显示的顺序和插入的顺序并不一致。HashSet是用HashMap来实现的，所以它的情况与HashMap相同。

对于，LinkedHashMap，它是HashMap的子类，但同时又用列表记录了各个元素之间的关系，所以它也是有序的，LinkedHashSet是用LinkedHashMap来实现的，所以它的情况与LinkedHashSet相同。即它们都是有序的。