黑马程序员技术交流社区

标题: 【成都校区】 集合进阶Ⅰ [打印本页]

---

作者: 你自己高兴就好    时间: 2019-4-3 13:55
标题: 【成都校区】 集合进阶Ⅰ
集合进阶Ⅰ
集合类体系结构
                         Collection（单列集合）【接口】
                                 List集合（有序 元素可重复）【接口】
                                         ArrayList【实现类】
                                         LinkedList【实现类】
                                         …………
                                 Set（无序 元素不可重复）【接口】
                                         HashSet【实现类】
                                         TreeSet【实现类】
                                         …………
                         Map（双列集合）【接口】
                                 HashMap【实现类】
                                 …………
                 Collection集合
                         Collection（单列集合）
                                 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素； JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现
                         创建对象的方式       
                                 采用多态的形式，因为其本身是一个接口，同时JDK不提供其实现类，只提供了其子接口，所以创建对象只能使用其子接口的实现类进行创建
                         常用方法
                                 boolean add(E e)           | 添加元素
                                 boolean remove(Object o)   | 从集合中移除指定的元素
                                 void   clear()             | 清空集合中的元素     
                                 boolean contains(Object o) | 判断集合中是否存在指定的元素
                                 boolean isEmpty()          | 判断集合是否为空
                                 int   size()               | 集合的长度，也就是集合中元素的个数
                         遍历
                                 迭代器遍历Iterator，集合的专用遍历方法
                                 迭代器Iterator
                                         接口，在util包，
                                         方法
                                                 next（） 返回集合中的下一个元素
                                                 hasnext（） 如果迭代具有更多元素，则返回true
                                 如何生成迭代器 （创建迭代器的对象）
                                         Iterator<E> iterator（） 是通过集合中的iterator（）方法得到的，所以它是依赖于集合存在的； 故创建对象的格式为：Iterator<E>  it=Collection.iterator(); 原理：因为迭代器其本身是一个接口的，无法直接创建对象，需要通过多态的形式创建对象，然后实现类重写接口中的方法，才能使用对象调用重写的方法，这里之所以用集合中的iterator（）方法得到迭代器，就是因为在集合的iterator（）方法的源代码中，iterator（）方法是有一个返回值，其返回值是 new Itr();而在集合里面就有一个内部类 Itr，这个类实现了迭代器接口，重写了接口中的方法，;所以Itr这个类就是迭代器的实现类，创建迭代器对象的格式其原理依然是多态的形式：Iterator <E> it =new Itr();
                         集合的使用步骤
                                 1.创建集合
                                         构造方法
                                 2.添加元素
                                         创建元素并添加入集合
                                 3.遍历集合
                                         a.通过集合对象获取迭代器i对象
                                         b.通过迭代器对象的hasnext（）方法判断是否还有元素
                                         c.通过迭代器的next（）方法获取下一个元素
                 List集合
                         概述和特点       
                                 有序集合（也称为序列），用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素。并搜索列表中的元素；  与Set集合不同，列表通常允许重复的元素
                                 特点：有序，可重复                                       
                         List集合特有的方法
                                 void add(int index,E   element) | 在此集合中的指定位置插入指定的元素
                                 E remove(int   index)           | 删除指定索引处的元素，返回被删除的元素
                                 E get(int   index)              | 返回指定索引处的元素
                                 E set(int index,E   element)    | 修改指定索引处的元素，返回被修改的元素
                                 List集合继承Collection集合， Collection的方法List也可以用，
                         List集合子类的特点
                                 ArrayList
                                         底层数据结构是数组，查询快，增删慢
                                 LinkedList
                                         底层数据结构是链表，查询慢，增删快
                         LinkedList特有的功能
                                 public void addFirst(E e) | 在该列表开头插入指定的元素
                                 public void addLast(E e)  | 将指定的元素追加到此列表的末尾
                                 public E getFirst()       | 返回此列表中的第一个元素
                                 public   E getLast()      | 返回此列表中的最后一个元素
                                 public E removeFirst()    | 从此列表中删除并返回第一个元素
                                 public   E removeLast()   | 从此列表中删除并返回最后一个元素
                 数据结构
                         概述
                                 数据结构是计算机存储 组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。
                                 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率！！
                         常见的数据结构
                                 栈结构（栈底封死，栈顶开口）
                                         数据进站/压栈时，数据从栈顶进入，从栈底一次往上叠加； 出栈/弹栈，正好相反，所以数据是先进后出的模型
                                 队列结构（栈底后端和栈顶前端都是开口）
                                         数据入队列：从后端进入； 数据出队列：从前端出区： 队列是先进先出的模型
                                 数组（查询快，增删慢的模型）
                                         查询，按照索引查询，速率较高 删除，删除之后后面的数据迁移，删除数据效率低 添加数据，添加位置后的每个数据后移，再添加数据，添加效率极低
                                 链表（相对数组 增删较快，查询较慢） 查询必须从头开始查询，所以查询较数组较慢
                                         链表的每个元素被称为结点，结点包括一个存储位置（地址），里面存储的具体数据和下一个结点的地址
                 增强for循环 【简化数组和Collection集合的遍历】
                         （Collection继承了Iterable接口）实现Iterable接口的类允许其对象称为增强for语句的目标 它是在JDK5之后出现的，其内部原理是一个iterater迭代器
                         格式
                                 for(元素数据类型 变量名；数组或者Clollection集合名){                         循环体;         }
                 列表迭代器 ListIterator
                         通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
                         用于允许程序沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置
                 并发修改异常
                         出现的原因
                                 迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException
                         解决方案
                                 用for循环遍历，然后用集合对象做对应的操作即可

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2