java集合框架

《1》Collection 是接口 提供iterator方法提供遍历

《2》List是一个有序的接口 允许有相同的元素 除了有iterator（）方法 还有listIterator（）方法 可以一边遍历一边进行增删操作 还能向前向后遍历

package com.itheima.eneity;

import java.util.ArrayList;
import java.util.List;
//import java.util.ListIterator;

public class ListIterator {

     @SuppressWarnings({ "unchecked", "rawtypes" })
     public static void main(String[] args) {

           List list = new ArrayList();
           list.add("aa");
           list.add("bb");
           list.add("cc");
           list.add("dd");

           java.util.ListIterator it = list.listIterator();
           while(it.hasNext()){
                Object obj = it.next();
                if("bb".equals(obj)){
                     it.add("haha");
                }
           }
           System.out.println("结果是"+list);
     }
}

// 打印结果    结果是[aa, bb, haha, cc, dd] 

常用的实现类有 LinkedList ArrayList Vector Stack

①LinkedList类  底层数据结构是链表 线程不同步 增删快 查询慢
②ArrayList类  底层是数组 实现了可变数组 线程不同步 增删慢 查询快
③Vector类  可变数组 线程同步 增删查询都慢

《3》 Set 无序 不允许重复的元素 和Collection一样 遍历的方法只有iterator()

①HashSet类 底层是哈希表（散列表） 无序 线程不同步 保证元素的唯一性 重写hashcode和equals方法
      hashcode（）方法得到哈希值进行比较 如果冲突 再用equals方法判断 相同不存储 
      ==》 LinkedhashSet 有序
②TreeSet类  底层是二叉树 线程不同步 可排序 

《4》Map 双列集合 一次存一对 是键值对的存储方式

①HasMap 底层是哈希表 存取无序 线程不同步
==》 LinkedhashMap 有序
②HashTable 无序 同步
③TreeMap 底层是二叉树

注意： 想要获取map所有元素 因为map没有iterator迭代器 需要将map转换成set

//方式1：Set keySet（） 将map集合中的键放在Set集合中 对Set集合进行迭代 然后再用get方法取到键对应的值

public class MapDemo1 {

     public static void main(String[] args) {

           Map<Integer,String> map = new HashMap<Integer,String>();
           map.put(1, "小明");
           map.put(2, "小红");
           map.put(3, "小花");

           Set<Integer> keySet = map.keySet();
           Iterator<Integer> it = keySet.iterator();
           while(it.hasNext()){
                Integer key = it.next();
                String value = map.get(key);
                System.out.println(key+":"+value);
           }
     }
}


// 方式2： map.entrySet()  Map.Entry: 是map接口中的内部接口
public class MapDemo2 {

     public static void main(String[] args) {

           Map<Integer,String> map = new HashMap<Integer,String>();
           map.put(1,"小明");
           map.put(2, "小红");
           map.put(3, "小花");

           Set<Entry<Integer, String>> entrySet = map.entrySet();
           Iterator<Entry<Integer, String>> it = entrySet.iterator();
           while(it.hasNext()){
                Entry<Integer, String> entry = it.next();
                Integer key = entry.getKey();
                String value = entry.getValue();
                System.out.println(key+":"+value);
           }

           //  values() 获取所有的值
           Collection<String> values = map.values();
           Iterator<String> it = values.iterator();
           while(it.hasNext()){
                String value = it.next();
                System.out.println(value);
           }
     }
}

《5》Collection 与 Collections 的区别

    collection是一个父接口 继承它的接口主要有set和list
    collections 是一个工具类 实现对集合的查找排序等操作