java集合

1.java中集合是用来干什么的

   1）. java操作比较多的数据是一般会用到数组，但是对于对象，数据比较庞大的数据，数组就不能满足java的需求，这样java就定义了集合这个类。

  2）.方便对多个集合进行操作，就使用到集合这个类

2.java中的集合族的基本介绍

 1）.Collection是集合类的根接口，Java中没有提供这个接口的直接的实现类。但有继承该类的两大接口类，就是List和  set集合，set集合不能包含重复的元素，List集合是一个有序的集合，可以包含重复的元素。

 2）Map集合Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。和        collection集合最大的区别就是，Map集合是双列的，一般是成对出现的，即（键，值）总是以键值对出现。

3.java中的单列结合

    java单列结合的家族中，collection是根接口，其下有两个继承子类List和Set集合。

    List又有ArrayList，vector，LinkedList三个子类                                       Set有Hashset和Treeset两个子类

 3.1 单列各个集合底层数据结构和基本性质

        一.List集合：（有序，元素可以重复）

            1.ArrayList集合：

                  1）.底层数据结构是数组，查找快，增删慢。

                  2）. 线程不安全，效率高

            2.Vector集合：

                   1） 底层数据结构是数组，查询快，增删慢

   2）线程安全，效率低

            3.LinkedList集合：

                   1） 底层数据结构是链表，查询慢，增删快

   2）线程不安全，效率高

        二、Set集合（元素不可重复，元素唯一）    

              1.Hashset集合：

                   1） 底层数据结构是哈希表，哈希表依赖两个方法hascode ()和equals（）方法

   2）两个方法的执行顺序：
                首先判断hascode()值是否相同
                     是：继续执行equals()方法，看其返回值
         是true：说明元素重复，不添加
          是false：就直接添加元素
     否：就直接添加到集合

              2.Treeset集合：

                   1）底层数据结构是二叉树

 4.java的双列集合

       1.  java中的Map集合是双列的，Map集合是Map集合家族的根接口，它有HashMap和TreeMap集合两个子类。

       2. Map集合中只对键有效，而对值是无效的。

       3.子类的数据结构：

                Hashmap:底层数据结构是哈希表，Treemap底层数据结构是二叉树，其性质和Set的底层数据结构一样。

二、java中的集合的使用

   1.如何正确的使用集合了?

          集合使用的一般步骤：

                    1.首先创建一个集合

                    2.创建集合的对象

                    3.通过集合对象给集合中添加元素

                    4.遍历集合元素

代码示例：

记得在java程序中导入包

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

public class ListTest {
public static void main(String[] args) {
//1.创建集合 2.创建元素对象
List list =new ArrayList();
//将元素添加到集合中
list.add("111");
list.add("222");
list.add("333");
//遍历集合
 Iterator  it=list.iterator();
 while(it.hasNext()){
 String  s=(String ) it.next();
 System.out.println(s);
 }
}

}

运行结果：

111
222
333 

   2.集合的遍历方法：

   作为集合的遍历，其实方法比较多，进行简单的总结如下：

 

1）Iterator：迭代输出，是使用最多的输出方式。

2）ListIterator：是Iterator的子接口，专门用于输出List中的内容。

3）增强for循环：

4）for循环

代码如下：

1.迭代器：        Iterator  it=list.iterator();//创建迭代器对象
          while(it.hasNext()){//循环遍历

   }

2. for循环   for(int i=0;i<list.size();i++){

                }

3.增强for：   for(int x  :  a){   }

    简单介绍一下增强for：增强for：
    格式：
      for(数组或集合的类型 变量名： 数组或集合名){
          直接用变量名
      }

  好处：简化了数组和集合的遍历