集合

作者: 哈哈海 | 来源:发表于2016-11-06 13:45 被阅读0次
    package base;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
    
    public class TestArray {
        public static void main(String[] args){
            List<Integer> list = new ArrayList<Integer>();
            list.add(100);
            list.add(200);
            list.add(300);
            
            for(int i=0 ; i <list.size();i++){
                System.out.println(list.get(i));
            }
            for(Integer i:list){
                System.out.println(i);
            }
            
            Iterator<Integer> iterator = list.iterator();
            while(iterator.hasNext()){
                System.out.println(iterator.next());
            }
            
        }
    }
    
    2016-11-06_141342.png
    1. Collection
      1)特点: 父接口,用来存放一组单个对象数据
      2)功能:
      public boolean add( Object obj) --- 向集合里添加一个对象
      public boolean contains(Object obj) --- 判断指定的集合里是否含有指定的元素对象
      public boolean isEmpty() ---- 判断当前集合是否有元素
      publci int size() ---- 返回集合里元素的个数
      public boolean remove(Object obj) --- 从集合里移除指定对象
      public Iterator iterator() --- 获取迭代器
      3)实现类 :没有

    2. List ( 接口 ) ---- 是Collection的子接口
    1)特点:元素有序(按照插入删除顺序) , 元素可以重复
    2)方法:
    public boolean add(int idx,Object obj) --- 将元素添加到指定位置
    public Object get( int idx ) ---- 获取集合里指定位置的元素(idx是下标)
    Public List subList(int begin,int end) --- 截取集合里的一段
    3)遍历方式
    普通for循环遍历 : 只适用于List的遍历( size() , get(i) )
    Foreach遍历 :适用于所有的Collection下的集合 【重点】
    迭代遍历 :适用于所有的Collection的遍历( 需要遍历同时删除 )
    4)实现类
    I. ArrayList :底层是对“数组”存储结构的封装 【 重点 】
    查询快 增删慢 轻量级的集合 线程不安全
    II. Vector : 底层也是对“数组”的封装
    查询快 增删慢 重量级的集合 线程安全
    III. LinkedList : 底层是对“链表”存储结构的封装
    查询慢 增删快
    堆栈(stack)---- 数据先进后出(FILO)--- addLast() removeLast()
    队列(queue)----- 数据先进先出(FIFO)--- addLast() removeFirst()

    5)Collections : sun公司提供的用来操作集合的“工具类”
    public static void sort(List<T> list) ---对List集合里的元素按照升序排列
    要求List里的元素实现Compable接口,覆盖compareTo方法

    1. Set(接口)---- 是Collection的子接口
      1)特点:元素无序(无下标),不可以重复
      2)方法:全部继承自Collection接口
      3)遍历方式:
      I. Foreach遍历
      II. 迭代器遍历(Iterator)
      4)实现类
      I. HashSet : 底层是对“哈希表(散列表)”的封装

      A. HashSet存放自定义对象时,无法保证数据的唯一性(不重复)
      B. 保存数据不重复,需要手动覆盖hashCode()和equals()

      II. LinkedHashSet:是HashSet的子类,在保证数据不重复的情况下,保留数据的添加顺序。

    2. SortedSet(接口) --- 是Set的子接口
      1)特点:数据不可重复,有序(升序)
      注意:里面存放的元素必须实现Comparable接口
      2)实现类:
      TreeSet -- 底层采用“树状”存储结构实现

    三.Map体系详解

    1. Map(父接口)
      1)特点:
      存放“键值对key-value”,key唯一,无序,value随意,依靠key来查找对应
      的value
      2)方法:
      public void clear() --- 清空map集合(清空的是存放的引用)
      Public Object put(Object key,Object value) --- 将一组键值对存入集合
      Public Object get(Object key) --- 根据提供的key获取对应的value
      public int size() --- 获取集合里键值对的个数
      Public boolean isEmpty() --- 集合里是否含有元素
      Public boolean containsKey(Object key) --- 判断集合里是否含有指定的key
      Public boolean constainsValue(Object value) --- 判断是否含有指定的value
      Public Set<key> keySet() --- 获取map里所有的key存入Set集合返回
      Public Collection<value> values() --- 获取map里所有的value
      Public Set<..> entrySet() --- 获取map里所有的“键值对”
      3)遍历方式:

    4)实现类:
    I. HashMap : 是一个“轻量级”的集合类,线程不安全
    允许key和value为null值
    II. Hashtable : 是一个“重量级”的集合类,线程安全
    不允许key和value为null
    III. Properties : 没有泛型的集合,key和value都是String类型,是Hashtable的子类。
    通常用来存放“配置文件”信息。
    常用方法: getProperty(key) put(key,value)
    IV. TreeMap : 是SortedMap(Map的子接口)的实现类,key唯一,升序排列(key
    元素必须实现Comparable接口)

    相关文章

      网友评论

          本文标题:集合

          本文链接:https://www.haomeiwen.com/subject/noxnuttx.html