集合

结合分为两大类:Collection集合,map集合.
Collection集合的特点是有序,不唯一,
map集合是key,value组成的键值对,键唯一,值不唯一

Collection 的子类

List:不唯一

ArrayList:有角标,类似数组,,不过是长度可变的数组,
优点是查寻速度比较快,参见数组
linledList:链表式的list集合,提供一些在头部,尾部增删元素的方法,
优点是增删的速度比较快,
set:唯一
HashSet:内部是哈希表结构,
优点是唯一性,通过hash算法,确定每一个元素的位置,速度比较快.
如果是存入的对象,需要对象重写hashcode方法,
TreeSet:内部是二叉树结构,实现了按照大小顺序排序.
如果存入对象,需要对象实现Comparable接口,重写CompareTo方法.
其实set集合都可以实现对存入数据的大小排序,不过要通过比较器Compaerter来实现
HaseSet还要在通过Colleactions 这个静态类的sort方法来是实现,

map:以键值对类型存在的集合,

hashMap:键按照hash算法排序,顺序不可控
TreeMap:键按照二叉树顺序排序,
map集合是没办法自己完成遍历的,要通过set集合的迭代器来完成遍历
有两种方法.
一:map.keyset(); 返回一个set集合,集合中包含map结合的key值,通过set集合的迭代器,在迭代过程中获取map集合的 value值
二:map.EntrySet(); 返回一个包含map集合的key和value的set集合,不过这个有点特别

Map<String ,String > map=new HashMap<String ,String >();
Set<Entry<String ,String >> ent=map.EntrySet();
Iterator it=ent.iterator();
while(it.hasnext()){
    Entry<String ,String >en=it.next();
    String key=en.getkey();
    String value=en.getvalue();
    System.out.println(key+":"+value);
//这种方法效率稍高,建议使用
}