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

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