集合常用内容

集合结构：

collection 单列集合

                
：无序，可重复。

      
常用方法：

             
add:添加

              sort：排序，一般是升序排列

             
sort(compare) 比较器排序；优先级大于自然排序

             
reverse:反转（用于降序排列时）；

            
 max:求最大值；

             
shuffle 随机置换

list接口: 

                 Arraylist:

               
有序集合，数据可重复。

                遍历使用增强for；

              
 去重中需要用到方法：contains

  

              
Linklist:

              
内部实现是链表，适用于频繁的进行插入和删除的操作， 有序的集合。

             
很少使用这个集合；

 

            
  Vector集合：

             
线程安全，执行效率低，很少使用。

set接口

                treeset:

               
数据不可重复，放入对象是可排序的。

               
hashset:

                有序的集合，需要实现hashcode。

                linkhashset：

               
底层是链表和哈希码表，有序且不重复。

注： 在不指定使用什么集合一般采用ArrayList；

 

map双列集合

 双列集合包含键和值，键值对的形式存储在集合中一般使用hashmap；

 底层是哈希码值

 键不能重复，值可以重复。

hashmap, 最常用，

          
常用方法:

                
 entryset:获取键值对对象的集合；

               
  keyset：获取所有键的集合

 所以出现hashmap的遍历方式：

1） Set keySet = hs.keySet();

  for(String key :
keySet){ 

  int value =
hs.get(key);  

 }

2) Set> entrySet = hs.entrySet();

  for(Entry entry
:entrySet){

  String key =
entry.getKey();

  Integer value =
entry.getValue();

 }

   

hashtable ：

                 
线程安全，很少使用。

treemap： 

                
 很少使用。