黑马程序员技术交流社区

标题: JAVA必须学会的知识集合框架 [打印本页]

作者: n361204357 时间: 2015-7-23 23:28
标题: JAVA必须学会的知识集合框架
个人对集合的总结，有钱捧钱场，没钱鼓励鼓励！
集合的使用步骤
1.创建集合对象
2.创建元素对象（如果是String可以省略该步骤）
3.将元素对象添加进集合对象
4.遍历使用
================  Collection 接口身上的方法 ================================
================  Collection 接口身上的方法 ================================
================  Collection 接口身上的方法 ================================
================  Collection 接口身上的方法 ================================

按照这个顺序，把所有的方法都调用，知道自己完全理解！
1、创建集合
Collection c = new ArrayList();
2、往 c 集合里面添加东西
c.add(Object obj);
3、往 c 集合里面,添加一堆东西
c.addAll(Collection c1);

4、删除
c.clear();//清空了 c 这个集合里面的东西
c.remove(Object obj);  //删除了 c 集合里面的obj对象
c.removeAll(Collection c1); //删除一堆东西，这堆东西同时存在 c 和 c1 中的，都删除
5、判断
c.isEmpty();  //判断 c 这个集合里面的大小，是不是等于0
c.contains(Object obj);  //判断 c 这个集合里面，有没有包含 obj 这个对象
c.containsAll(Collection c1); //判断 c 这个集合里面，有没有包含 c1 集合中的全部元素，有
就返回true，否则返回false
=====================  List 接口身上的方法  =====================================================
知道List接口的ListIterator可以解决并发修改异常。
1：常见的数据结构(理解)
(1)加钱：数据结构+算法+UML+设计模式
(2)栈,队列,数组,链表
  栈：先进后出，弹夹
  队列：先进先出，排队
  数组：查询快，增删慢
  链表：查询慢，增删快
(3)面试前：百度下常见的数据结构的优缺点。
2：List的三个儿子(理解)
(1)List的三个儿子特点：(面试题)
  List
|--ArrayList
底层数据结构是数组，查询快，增删慢
线程不安全，效率高
|--Vector
底层数据结构是数组，查询快，增删慢
线程安全，效率低
|--LinkedList
底层数据结构是链表，查询慢，增删快
线程不安全，效率高
(2)到底使用谁?根据需求看
  是否要安全：
是：Vector
否：ArrayList,LinkedList
查询多：ArrayList
增删多：LinkedList
  如果你什么都不知道，用ArrayList。
(3)ArrayList(存储字符串和自定义对象)
  重写equqls三个步骤
1. 判断是否为同一个对象
2. 判断是否为该类的对象
3. 向下转型，然后根据需求比较成员变量
(4)Vector(存储字符串和自定义对象)
  有自己的特殊功能。
  但是不用，被新功能给替代了。
(5)LinkedList(存储字符串和自定义对象)
  有自己的特殊功能。可以很方便的操作头和尾。
一般在集合中用。
4：增强for循环(掌握)
(1)格式：foreach
  for(数组或者Collection集合的元素类型变量 : 数组或者Collection集合的对象)
  {
直接使用变量即可。
  }
(2)好处：
  方便了数组和Collection集合的遍历。
(3)注意（注意）：
  A:增强for是用来替代迭代器的。
  B:不要在用增强for遍历集合的时候，用集合对集合本身进行修改。
(4)遍历集合三种方式
  迭代器
  普通for+get
  增强for(工作时候用)
=====================  Set接口身上的方法  =====================================================
1：Set(掌握)
(1)Set的特点：
  元素无序,唯一。
注意：这里的顺序是指存储和取出顺序。
2：HashSet(掌握)
(1)HashSet：不保证元素的迭代顺序。并且，不保证该顺序恒久不变。
(2)怎么保证的呢?
  HashSet底层数据结构是哈希表。
  它依赖两个方法：hashCode()和equals()
  顺序：
首先，判断hashCode()值是否相同。
相同：
   继续走equals()方法，根据其返回值：
   true：说明元素重复，不添加到集合。
   false：说明元素不重复，添加到集合。
不同：直接添加到集合。
(3)怎么重写hashCode()和equals()方法呢?(忘了吧)
  hashCode():
把对象的所有成员变量值相加即可。
如果是基本类型，就加值。如果是引用类型，就加哈希值。
  equals():
A:this==obj
B:!(obj instanceof Student)
C:所有成员变量的值比较。基本类型用==,引用类型用equals()。
  如果不会，自动生成。
(4)案例：(掌握)
  HashSet存储字符串并遍历
  HashSet存储自定义对象并遍历
针对自定义对象：
需求：如果对象的成员都相同，我们就认为是同一个元素。
3：TreeSet(理解)
(1)TreeSet：根据构造方法的不用，选择使用自然排序或者比较器排序。
         按照实际的需求，可以对元素进行排序。并且保证唯一。
(2)怎么保证的呢?
  排序：底层结构是二叉树。按照树节点进行存储和取出。
两种实现：
A:自然排序(元素具备比较性)
   TreeSet的无参构造，要求对象所属的类实现Comparable接口。

B:比较器排序(集合具备比较性)
   TreeSet的带参构造，要求构造方法接收一个实现了Comparator接
口的对象。
  唯一：根据返回值是否为0。

  注意：
如果同时有两种方案，以谁为主呢?以比较器为主。
(3)案例：(理解)
  TreeSet存储字符串并遍历
  TreeSet存储Integer并遍历
  TreeSet存储自定义对象并遍历
4：Collection体现的集合总结
Collection
  |--List
|--ArrayList
底层数据结构是数组，查询快，增删慢
线程不安全，效率高。
|--LinkedList
底层数据结构是链表，查询慢，增删快
线程不安全，效率高。
|--Vector
底层数据结构是数组，查询快，增删慢
线程安全，效率低。
  |--Set 唯一
|--HashSet
底层数据结构是哈希表。
如何保证元素唯一性呢?
依赖两个方法。hashCode()和equals()。
以后都自动生成。
|--TreeSet
底层数据结构是二叉树。
如何保证元素唯一性呢?如何保证元素排序呢?
根据返回值是否是0，判断元素是否重复。
排序有两种方案：
   元素具备比较性实现Comparable接口
   集合具备比较性实现Comparator接口
5：在集合中的数据结构问题
ArrayXxx:底层数据结构是数组。查询快，增删慢。
LinkedXxx:底层数据结构是链表。查询慢，增删快。
HashXxx:底层数据结构是哈希表。跟两个有关。hashCode()和equals()
TreeXxx:底层数据结构是二叉树。两种排序方式。Comparable接口和Comparator接口
6：什么时候，使用哪种Collection集合。
元素唯一吗?
  唯一：
Set
需要排序吗?
   需要：TreeSet
   不需要：HashSet
不知道，用HashSet。
  不唯一：
List
需要安全码?
   需要：Vector
   不需要：ArrayList和LinkedList
   查询多：ArrayList
   增删多；LinkedList
不知道，用ArrayList。
====================================  总结  =====================================================
用ArrayList去重复，用ArrayList,重写equlas方法，里面用contains比较方法
模拟栈结构，重写Stack方法用LinkedList
用HashSetq去重复，重写equals ，hashcode()方法，保证了元素的唯一性
TreeSet保证元素排序，唯一，用自然排序，comparable，在对象类中实现，
实现comparable接口，重写comparTo方法
比较器comparator实现，需要实现comparator方法，重写comparTo方法，
并且新建实现类，实现实现comparator方法。
创建集合对象
comparator c=new Mycomparator();
TreeSet ts=new TreeSet(c); 当接口或者类当形参传递时，可以用匿名内部类实现。如下
TreeSet ts=new TreeSet(new comparator)
数组排序用Arrays.sort，集合排序用collections.sort

作者: 18671183990 时间: 2015-7-23 23:44
过来看看

作者: kkkkkccccc 时间: 2015-7-23 23:46
学习了.+1

作者: fantianfei 时间: 2015-7-24 00:10
很详细的课堂笔记、

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

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