黑马程序员-集合 （上）

1集合类的数据结构 

   1.1集合的概念

                  集合是存储对象最常用的一种方式，方便操作对象，面向对像的核心是对象，我们要操作多个队形，就需要将这多个对象存储起来，集合就是存储多个对象的一个容器。

   （集合中存储的都是对象的引用-地址值，不可能存储对象实体 ）

   1.2集合的特点 

                （1） 集合只用于存储对象。

                （2） 集合长度是可变的。（与数组不同）

                （3） 集合可以存储不同类型的对象（不加泛型的情况下）

   1.3集合和数组的区别

                （1）   对象多使用集合存储；数据多使用数组存储。

                （2 ）  数组虽然也可以存储对象，但长度是固定的；集合长度是可变长度的。

                （3）   数组中存储的是同一类对象，还可以存储基本数据类型；集合只能存储对象。 

                （4）   数组存储数据类型是固定的，而集合存储的数据类型不固定 

2 collection 接口 

                有两个常用的接口 List 和 Set。在 List接口中有常用类 ArrayList、LinkedList 和 Vector；在 Set 接口中有类 HashSet、TreeSet。

     2.1 set接口与list接口的区别

               List : 元素是有序的，元素可以重复。因为该集合体系有索引。

               set:  元素是无序的，元素不可重复 

3 list接口的子类  Arraylist 

     3.1 

                     ArrayList a =new ArrayList();// 创建 ArrayList 的子类对象  底层的数据结构使用的是数组结构。构造初始容量为10的空列表，当超过长度时，按50%延长集合长度

     3.2方法 

          添加：
                    boolean add(E e);
                   //添加指定元素；接收的是一个 Object 类型对象，在接收的时候已经向上转型，
                   也就是说存进去以后，存的就已经是 Object。
                   boolean addAll(Collection<? extends E> c); //添加集合。一次添加一堆元素
         删除：
                   void clear( );  //清空容器。移除 Collection 中的所有元素（可操作）
                   boolean remove(Object o); //移除一个指定元素
                   boolean removeAll(Collection<? > c); 
                   //移除一堆

          判断：
                   int size();  //获取集合长度，若为 0，则为空，没有元素。
                   boolean isEmpty();  //若不包含元素，返回 ture。
           其他：
                   boolean contains（）;  //包含指定元素，返回 ture。判断是否含有某个元素。
                   boolean containsAll(Collection c);
                   //判断是否含有指定集合中的所有元素，只有所有数据都包含才返回 true
                   int hashCode( ); //返回此 collection 的哈希码值
                   Iterator <E> iterator( ); //返回此元素上进行的迭代器，用于遍历集合中的元素

                   boolean retainAll( ); //取交集。只在调用者中保留共同的交集元素。
                   //如果有两个集合 A 和 B。A 对 B 做交集，A 集合保存的是交集元素。B 集合不
                    会发生改变。返回值表示的是 A 集合是否发生过改变

eg:        a.add("张三");//添加单个对象

              a.add("李四");

             ArrayList a2=new ArrayList();

             a2.add("赵四");

             a2.add("王五");

             a.addALL(a2);//添加另一个集合

     3.3 LinkedList   

               ArrayList 是单链表，而LinkedList   是双链表，

                

                 方法

                 Linklist的特有功能

·               public voidaddFirst(E e)及addLast(E e)

·               public EgetFirst()及getLast()

·               public EremoveFirst()及public E removeLast()

                public E get(int index);

    3.4   ArrayList 与LinkedList   的区别  

                 ArrayList 其实是包装了一个数组，当实例化一个ArrayList时，一个数组也被实例化，当向ArrayList中添加对象是，数组的大小也相应的改变。这样就带来以下有缺点：快速随即访问 你可以随即访问每个元素而不用考虑性能问题，通过调用get(i)方法来访问下标为i的数组元素。向其中添加对象速度慢 当你创建数组是并不能确定其容量，所以当改变这个数组时就必须在内存中做很多事情。操作其中对象的速度慢 当你要想数组中任意两个元素中间添加对象时，数组需要移动所有后面的对象。LinkedListLinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点

插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点：操作其中对象的速度快 只需要改变连接，新的节点可以在内存中的任何地方不能随即访问 虽然存在get()方法，但是这个方法是通过遍历接点来定位的所以速度慢。说白了，就是数据结构中的顺序存储和链式存储。

 4 set接口 

               set: 元素是无序，元素不可以重复  ，set继承一个不包括重复元素的Collection Set集合的功能和Collection是一致的。

      4.1   HashSet    

               是set接口的实现子类，其数据结构是哈希表。

               其唯一性的原理：

                        当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象

                        如果没有哈希值相同的对象就直接存入集合

                        如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存

                       

                      .将自定义类的对象存入HashSet去重复

                       类中必须重写hashCode()和equals()方法

                       hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)

                       equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储

eg:

                 /*写一个算法 将键盘输入的字符中重复的字符去掉 */

                     //1 获取键盘输入流     

                     Scanner sc=new Scanner (system.in);

                    //2  创建HashSet 对象，将字符存储，去掉重复

                     HashSet<character> hs=new  HashSet<>();      

                     String line=sc.nextLine();

                     char[] arr=line.toCharArray();

                     for(char c: arr){

                           hs.add(c);

                    } 

                   //遍历HashSet,打印每一个字符

                 for(character ch:hs){

                            system.out.println(ch);

}