java基础28 单例集合Collection下的List和Set集合

单例集合体系：

---------| collection  单例集合的根接口
--------------| List  如果实现了list接口的集合类，具备的特点：有序，可重复       注：集合中的有序不是指自然顺序，而是指添加进去的顺序与出来的顺序是一致的
------------------| ArrayList  ArrayList底层维护了一个object数组的实现的。(线程不安全)，特点：查询速度快，增删速度慢。（有序，可重复）
------------------| LinkedList  LinkedList底层是使用链表结构实现的，线程不安全，特点：查询速度慢，增删速度快。（有序，可重复）
------------------| Vector(了解即可)  底层也是维护一个Object数组的实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低
--------------| Set  如果实现了set接口的集合类，具备的特点：无序，不可重复     注：集合中的无序不是指自然顺序，而是指添加元素进去的顺序与元素出来的顺序是不一致的
------------------| HashSet  底层是用于一个哈希表支持的。线程不安全，特点：存储速度块
------------------| TreeSet  底层是使用红黑树(二叉树)数据结构实现的，线程不同步(即线程不安全)，不能在多线程中共享，但可以使用synchroinzedMap()方法来实现同步。特点：会对元素进行排序存储（按自然顺序）

双例集合体系：

----------| Map  双例集合的根接口。如果是实现了Map接口的集合类，具备的特点：存储的数据都是以键值对形式存在的，键不可重复，值可以重复
--------------| HashMap  底层是基于哈希表实现的，HashMap允许键和值为null，线程不安全，特点：存储速度块
--------------| TreeMap  基于红黑数(二叉树)数据结构实现的，线程不同步(即线程不安全)，特点：会对元素经行排序存储
--------------| HashTable(了解即可)   线程安全

---

一、List 集合

1.1、List接口中的特有方法

  添加：
      add(E, e) ：将指定的元素追加到此列表的末尾
      add(int index, E element) ：将指定的元素插入此列表中的指定位置
      addAll(Collection<? extends E> c)：按指定集合的迭代器返回的顺序，将指定集合中的所有元素添加到此(集合)列表的末尾。
  获取：
      get(int index)： get方法获取元素
      indexOf(Object o)： 找出指定元素第一次出现在集合中,指定的索引值，如果此列表不包含元素，则返回-1。
      lastIndexOf(Object o)：返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。
      subList(int fromIndex, int toIndex)：截取 包前不包后

  修改：
      subList(int fromIndex, int toIndex)：截取 包前不包后。
      add(int index, E element) ：将指定的元素插入此列表中的指定位置；如果插入到已有元素的索引值下，则相当于替换原有的数据。
      set(int index, E element)：用指定的元素替换此列表中指定位置的元素。

1.2、List集合具备的特点

    有序，可重复性  

注意：集合中的有序不是指自然顺序，而是指添加进去的顺序与出来的顺序是一致的

1.3、List接口中方法具备的特点

操作的方法都存在索引值，只有list下面的集合才具备索引值；其他接口下面的集合类都没有索引值

1.4、实例

 package com.zn.collection;

 import java.util.ArrayList;
 import java.util.Iterator;
 import java.util.List;

 /**
  * @author DSHORE / 2018-5-16
  *
  */
 public class Demo5 {
     public static void main(String[] args) {
         //假设原有的List集合有这四调数据
         List<Object> list = new ArrayList<Object>();
         list.add("张三");
         list.add("李四");
         list.add("王五");
         list.add("赵六");

         //添加
         list.add(,"老七");
         System.out.println(list);//返回值：[张三, 老七, 李四, 王五, 赵六]；说明“老七”把“李四”替换了
         List<Object> list2 = new ArrayList<Object>();
         list2.add("安其拉");
         list2.add("亚瑟");
         list2.add("赵云");
         list.addAll(list2);//把list2集合中的数据添加到list集合中
         System.out.println(list);//返回值：[张三, 老七, 李四, 王五, 赵六, 安其拉, 亚瑟, 赵云]

         //获取
         System.out.println("get方法根据索引值获取到的元素："+list.get());//返回值：李四
         for (int i = ; i < list.size(); i++) {//集合用size()；数组用length。
             //集合用get(i)；数组用get[i]。
             System.out.print(list.get(i)+",");//返回值：张三,老七,李四,王五,赵六,安其拉,亚瑟,赵云,
         }
         System.out.println();//换行
         System.out.println(list.indexOf("赵六"));//返回值：4
         System.out.println(list.indexOf("六六"));//返回值：-1    说明：list集合列表中没有该数据，所以返回值为-1
         System.out.println(list.lastIndexOf("安其拉"));//返回值：5

         //修改
         System.out.println(list.subList(,));//返回值：[老七, 李四, 王五]   说明：subList()截取函数；包前不包后
         list.set(,"二狗子");
       /*//方式1:
         for (int i = 0; i < list.size(); i++) {
             System.out.print(list.get(i)+",");//返回值：张三,二狗子,李四,王五,赵六,安其拉,亚瑟,赵云,
         }*/
         //方式2
         Iterator<Object> it =  list.iterator();
         while (it.hasNext()) { //hasNext()和next()都是迭代器(iterator)下面的方法
             Object o = it.next();
             System.out.print(o+",");//返回值：张三,二狗子,李四,王五,赵六,安其拉,亚瑟,赵云,
         }
     }
 }

二、Set 集合

Set集合与collection集合使用的方法几乎没啥区别。

2.1、Set集合具备的特点

    无序，不可重复性

     注意：集合中的无序不是指自然顺序，而是指添加元素进去的顺序与元素出来的顺序是不一致的

2.2、List集合与Set集合的区别

相同点：

Set和List一样，也继承于Collection,是集合的一种。

不同点：

Set内部实现是基于Map的，所以Set取值时不保证数据和存入的时候顺序一致，并且不允许空值，不允许重复值。

2.3、实例

 package com.dhb.collection;

 import java.util.HashSet;
 import java.util.Set;

 /**
  * @author DSHORE / 2018-5-18
  *
  */
 public class Demo12 {
     public static void main(String[] args) {
         Set set=new HashSet();
         set.add("王五");
         set.add("李四");
         set.add("张三");
         System.out.println("添加成功了吗："+set.add("李四"));//返回值：false
         System.out.println(set);//返回值：[张三, 李四, 王五]

     }
 }

原创作者：DSHORE

作者主页：http://www.cnblogs.com/dshore123/

原文出自：http://www.cnblogs.com/dshore123/p/9041806.html

欢迎转载，转载务必说明出处。（如果本文对您有帮助，可以点击一下右下角的 推荐，或评论，谢谢！）