第12章 集合类

数组和list的区别 一个可以增加 数组不可以增加 因为数组增加的话 会出现下标越界   所以要学习 list

List接口的常用使用实现类有 ArrayList类  数组  LnledList类 列表 

ArrayList类  数组   更适用于查找   实现了可变的数组  允许保存所有元苏  包括null  可以根据索引位置对集合进行快速随机访问  。缺点是向指定的索引位插入对象或者删除对象的熟读较慢

LnledList类 列表    更实用为增删改  采用了链表接口保存对象。 这种结构的有点事便于集合中插入和删除对象。需要向集合中插入，  删除独享时  使用

add（）添加   get（）获取   删除remove（）删除  size（）获取元素个数    isEmpty（）返回boolean类型  判断当前集合是否为空ArrayList类实现的List集合的效率更高；但对于随机访问集合中的对象 使用ArrayList类实现List集合的效率较低

Index 索引

例题12.3

12.3  设置数组下标越界

 Iterator 迭代器

12.1迭代器试题

hasNext（） 判断是否有下一个值

naxt（）  拿下一个值来使用

Set集合（接口）

Set接口 分两种 一个是HashSex  散装集合(哈希表)   TreeSet 树集合（红黑树）  不能储存两个相同的元素   同一个哈希地址可存放多个不同的对象 可以放不同的对象 但是不能存相同的对象

HashSex  散装集合(哈希表)HashSet类实现Set接口  有哈希表（实际上是一个HashMap实例）支持  它不保证Sat集合的迭代顺序，特别是它不保证该顺序恒久不变 此类允许使null元素

 TreeSet 树集合（红黑树）  TreeSext类不仅实现了Set接口还实现了java.util.SortedSet接口  因此TreeSet类实现了Set集合遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序  即可以通过比较器来对用TreeSet类实现的Set集合中的对象进行排序 TreeSet类的性能的方法

contains（Object  o）  检查元素是否存在

方法    功能描述
first（）    返回此Set集合中当前第一个（最低）元素
last（）    返回此Set集合中当前最后一个（最高）元素
comparator（）    返回对此Set集合中的元素进行排序的比较器，如果Set集合使用自然顺序  则返回null
headSet（E toElement）    返回一个新的Set集合  新的集合时toElement对象（不包含）之前的所有对象
subSet(E formElement EfromElement)

返回一个新的Set集合  fromElement对象（包含）fromElement对象（不包含）之间的所有对象
tailSet(E fromElement)    返回一个新的Set集合  新的集合包含FromElement对象（包含）之后的所有对象
HashSex例题

  TreeSet 树集合（红黑树）

 

package 集合类;
 
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
 
public class TreeSetTest {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Set<Integer> ste = new TreeSet<>();//红黑树
        ste.add(-5);
        ste.add(-7);
        ste.add(10);
        ste.add(6);
        ste.add(3);
        Iterator<Integer>it = ste.iterator();//创建对象
        System.out.println("Set集合中的元素：");//提示信息
        while(it.hasNext()) {//遍历输出  Set集合元素
        System.out.println(it.next()+"");
        }
    }
 
}

12.5 Map集合

 Map集合时没有结成Collecion接口，其提供的时ket到value的映射。Map集合中不能包含相同key，每个key只能映射一个value。key还决定了储存对象在映射中的储存位置，但不是由key对象本身来决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值。散列码通常用一个偏移量，该偏移量对应分配给映射内存区域的起始位置，从而确定储存对象在映射中储存位置。Map集合包裹了Map接口以及Map接口的所实现类

12.5.1Map接口

Map 接口提供了讲key映射到值得对象，一个映射不能包含重复得key，每一个key最多只能映射到一个值，除集合得常用方法外 Map接口还提供了 如下的集中使用方法

方法    功能描述
put(K key,V value)    向集合中添加指定的key和value的映射关系
containsKey(Object key)    如果此时映射包含指定key的映射关系，则返回 true
containsValue (Object  value )    
如果此映射一个或者多个映射到指定值，则返回true

get(Object key)    如果存在指定的key对象，则返回该对象对应的值   否则返回null
keySet()    返回该集合中的所有key对象形成的Set集合
values()    返回该集合中所有值对象形成的Collection集合
 12.5.2Map接口的实现类

Map接口与上一个Set集合类似 有两个类 一个时HashMap类和TreeMap  分别是一个时哈希表 一个是红黑树  主要内容如下

HashMap类是基于哈希表的Map接口实现的，此实现提供所有可选的映射操作， 并允许使用null值和null建 但必须保证建的唯一性，HashMap类通过哈希表对其内部的映射关系进行快速查找，此类不保证映射顺序，特别是它不报证该顺序永恒不变

TerrMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此集合中的映射关系具有一定的顺序，但是添加了 删除和定位映射关系是，TreeMap类比HashMap类性能稍差由于TreeMap类实现了Map结合中的映射关系是根据建对象按照一定的顺序排列的  因此不允许建对象为null

建议 使用HashMap类实现Map结合 因为由HashMap类实现的Map集合添加和删除映射关系效率更高  可以通过HashMap类创建Map集合，当需要顺序输出时，在创建一个完成相同映射关系的TreeMap类实例

12.4例题

package 集合类;
 
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class HashMapTest {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Map<String,String> map = new HashMap<>();
        map.put("ISBN-978654", "java中入门到精通");
        map.put("ISBN-978361", "Android从入门到精通");
        map.put("ISBN-978893", "21天学Android");
        map.put("ISBN-978756", "21天学java");
        Set<String>set=map.keySet();
        Iterator<String>it=set.iterator();
        System.out.println("key值：");
        while(it.hasNext()) {
            System.out.println(it.next()+"");
        }
    Collection<String>coll =map.values();
    it=coll.iterator();
    System.out.println("\nvalue值：");
    while(it.hasNext()) {
        System.out.println(it.next()+"");
    }
    }
}

 

package 集合类;
 
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class HashMapTest {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Map<String,String> map = new HashMap<>();//创建 Map集合类对象
        map.put("ISBN-978654：", "java中入门到精通");//添加数据
        map.put("ISBN-978361：", "Android从入门到精通");
        map.put("ISBN-978893：", "21天学Android");
        map.put("ISBN-978756：", "21天学java");
        Set<String>set=map.keySet();//返回集合中所有对象
        Iterator<String>it=set.iterator();//创建迭代器循环遍历对象
        while(it.hasNext()) {//判断是否有下一个值
            String key =it.next();//拿取下一个值
            String value =map.get(key);//使用get方法
            System.out.println(key+""+value);//输出
        }
    }
}