JAVA集合

为了保存数量不确定的数据或者提供映射关系的数据，Java提供了集合类，也称作集合类，Collection和Map分别为两个根接口。两个接口体系的继承系如下图

（图片来源于网络）

Collection接口下有List、Set、Queue三个子接口（着重讲前两个接口）。Collection定义了如下一些操作集合的方面：

• boolean add(Object o) //向集合中添加一个元素，添加成功返回true
• boolean addAll（Collection c） //把集合c中的所有元素添加到指定集合，添加成功返回true
• boolean remove（Object o)  //删除元素O，当集合中有多个元素O时，只删除第一个符合条件的元素，返回true
• boolean removeAll（Collection c） //从集合中删除集合C中包含的所有元素
• void clear（） //清除集合中的所有元素
• Iterator iterator //返回一个Iterator对象，用于变量集合里的元素
• Object[] toArray（） //将集合元素变成数组元素
• int size()   //返回集合中元素的个数

　Set接口的所含有元素不能重复。Set常用的几个实现类

HashSet	无序地遍历成员,成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
LinkedHashSet	HashSet的一个子类，按元素添加顺序访问集合中的元素。
TreeSet	SortSet接口的实现类，支持子集等按要求顺序的操作
EnumSet	枚举类集合，所有元素必须是同一枚举类的枚举值，

　　Set实现类性能比较：HashSet的性能比TreeSet的性能要好，TreeSet需要维持元素次序带来的开销。HashSet的子类LinkedHashSet，插入删除性能比HashSet要差一点，需要维持链表带来的开销，但是遍历的时候因为有链表，所以比HashSet稍快。EnumSet的性能最好的，就是有元素必须是同一个枚举类的局限性。这几个实现类都是线程不安全，同时访问需要自己保证Set集合的同步性。

List接口：List集合是一个元素有序、元素可以重复的集合，元素都有对应的索引值。

• void add（int index，Object element） // 将元素element插入到index索引处
• Object get（int index) //返回index索引出的元素
• int indexOf（Object o) //返回对象o在List中第一次出现的位置索引
• Object set(int index,Object element） //将index索引出的元素换成element

ArrayList实现类封装了一个动态的、允许再分配的Object[]数组。提供了两个方法重新分配Object[]数组。

　　　　void ensureCapacity（int minCapacity） //增大minCapacity大小的数组长度

　　　　void trimToSize（）  //调整集合的数组长度为当前元素的个数

ArrayList例子

 public static void main(String[] args){
         List<String> books=new ArrayList<>();
         books.add(new String("第一本"));
         books.add(new String("第二本"));
         books.add(new String("第三本"));
         books.add(new String("第四本"));
         Iterator<String> it=books.iterator();
         while(it.hasNext()){
             String book=it.next();
             System.out.println(book);
             if(book.equals("第三本"))
             {
                 it.remove();
             }
         }
         System.out.println(books);

     }

集合遍历问题

　　一、for循环遍历　　

 public class CollectionTraversalFor {
     public void forr(List<String> list){
         for(int i=0;i<list.size();i++){
             String book=list.get(i);
             System.out.println(book);
         }
     }
 }

　　二、foreach遍历

 public class CollectionTraversalForeach {
     public void Foreach(List<String> list){
         for(String a :list){
             System.out.println(a);
         }
     }
 }

　　三、Iterator遍历

 public class CollectionTraversalIterator {
     public void iterator(List<String> list){
         Iterator it=list.iterator();
         while(it.hasNext()){
             String book=(String) it.next();
             System.out.println(book);
         }
     }
 }

Map接口

Map集合用于保存具有映射关系的数据，有两组值，一组是key，另一组是value。

　　Hashmap 是一个 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。