list，set，map的特点

String [] arrs={"SB","8","3","SD","2","9","4","5","6","7"};
/*
* list ,set,map
*/
/*
* list  :Arraylist ,LinkedList
*/
List arrls=new ArrayList<>();
/*
* ArrayList  是以数组形式存储的 ，在内存中是一段连续的空间，访问依靠指针的移动
*       随机访问的速度快一点
*      添加，删除跟数组一样都要新建一个数组，所以ArrayList的删除，添加的
*      速度比教慢。
*/
List linkls=new LinkedList<>();
/*
* LinkedList 是以散列表的形式存储的，在内存中不是连续的，是散列分布的，数据访问
*      依靠指针的偏移量，和起始位置，每次访问，起始位置都要重新计算，所以
*   LinkedList的访问速度慢点
*     但是 LinkedList 的添加 和删除只要改变指针就可以。
* 
*/
Set haset=new HashSet<>();
Set linset=new LinkedHashSet<>();
Set treset=new TreeSet<>();
for(int i=0;i<arrs.length;i++){
haset.add(arrs[i]);
linset.add(arrs[i]);
treset.add(arrs[i]);
}
for(Object st:haset){
System.out.println("Hash======"+st);
/**
* 输出结果      Hash======SD
Hash======2
Hash======3
Hash======4
Hash======5
Hash======6
Hash======7
Hash======8
Hash======9
Hash======SB
*/
}
/**
* HashSet 是无序且不重复的   
*         依靠 HashCode，equals 来保证HashSet的唯一
*/

for(Object st:linset){
System.out.println("link====="+st);
/**
* 输出结果：          link=====SB
link=====8
link=====3
link=====SD
link=====2
link=====9
link=====4
link=====5
link=====6
link=====7
*/
}
/**
* 按插入顺序排序
*/

for(Object st:treset){
System.out.println("Tree====="+st);
/**
* 输出结果 ：         Tree=====2
Tree=====3
Tree=====4
Tree=====5
Tree=====6
Tree=====7
Tree=====8
Tree=====9
Tree=====SB
Tree=====SD
*/
}
/**
* TreeSet自动升序排序
*/