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 是一个工具类 实现对集合的查找排序等操作