黑马程序员——集合

Java基础知识——集合

 

数组和集合类： 

 都是用来管理大量对象的；

  数组和集合类的区别：

    1.数组是定长的，一点确定数组的长度，后期不能更改。集合类，对与我们来说，可以不考虑内部的容量问题，可以让我们无限制的向集合类中添加对象引用；

    2.数组能够存储基本数据类型和引用类型；集合类只能存储引用类型；ArrayList list = new ArrayList();list.add(10);//自动装箱，转为相应的包装类型；

  

什么时候使用数组？什么时候使用集合类：

    1.当确定数据的数量，并且不会对其增加元素，这种情况下可以选择数组；尤其对于基本数据类型，在定长的情况下，可以使用数组；

    2.相反我们就要考虑使用集合类；

 

list

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

    Arraylist：查询速度快，但是增删慢

    Linklist：增删快。但查询慢

    Vector：数组实现，线程安全  

List.特有方法，凡是可以操作角标的方法都是该体系特有的方法。

增

    add(index,element);

    addAll(index,collection);

删

    remove(index);

改

    set(index,element);

查

    get(index);

    subList(from,,t);

    listIterator();

Set

Set集合元素的无序的，元素不可以重复

Set集合实现了set接口，内部使用了哈希表，元素的存入与取出无序，元素不可以重复。不保证效率安全，效率高-jdk 1.2

1、不允许有重复值

2、可以有null。但只能出现一次。

    不可重复, 没索引,无序

    HashSet  使用哈希算法去重复, 效率高, 但元素无序

    TreeSet：TreeSet是用排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列。

    LinkedHashSet：HashSet的子类, 原理相同, 除了去重复之外还能保留存储顺序

什么是hash表

    1、内部使用数组和链表实现；

    2、添加时，只需要一次哈希化；

    3、增加和删除，随机定位都非常块；

    4、因为内部使用数组，所以当容量满的时候，要扩容，另外哈希算法比较复杂；

    5、当我们可以确定初始大小，并且不会增加元素，也不需要考虑取出是同存储的顺序，此时可以考虑使用哈希表。

 

A - HashSet 

底层是hash表

HashSet是如何保证其内部元素是唯一性的呢？

    是通过元素的两个方法，hashcode和equals来完成的

    如果元素的hashcode相同，才调用元素的equals

    如果元素的hashcode不同，不会去调用元素的equals

 ★★★★★

    注意：对于判断元素是否存在，以及操作等，依赖的方法是元素的hashCode方法和equals方法。

 

HashSet原理

    我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数。当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有 哈希值相同的对象，如果没有哈希值相同的对象就直接存入集合。如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存。

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

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

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

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

 

B - TreeSet集合

可以对集合中的元素进行排序

    底层数据结构是二叉树  ★★★★★ 

    保证元素唯一性的依据是compareTo()方法return 0;

1.特点

    TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

2.使用方式

    a.自然顺序(Comparable)

    TreeSet类的add()方法中会把存入的对象提升为Comparable类型；

    调用对象的compareTo()方法和集合中的对象比较；

    根据compareTo()方法返回的结果进行存储。

b.比较器顺序(Comparator)

    创建TreeSet的时候可以制定 一个Comparator

    如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序

    add()方法内部会自动调用Comparator接口中compare()方法排序

c.两种方式的区别

    TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)

    TreeSet如果传入Comparator, 就优先按照Comparator。

 

TreeSet元素排序的第一种方式：

     让元素自身具备比较性。元素需要实现comparable接口，覆盖compareTo()方法

class Student implements Comparable

{

public int compareTo(Object obj)

{

if (!(obj instanceof Student))

{

throw new RuntimeException("不是Student对象，无法比较");

}

Student s = (Student)obj;

System.out.println(this.name +"---自动调用compareTo()---"+s.name);

if (this.age > s.age)

{

return 1;//该参数随便

}

if (this.age == s.age)

{

//return 0;//只用它，如果年龄相同时，就认为其是一个元素，(不可行)

return this.name.compareTo(s.name);

}

return -1;

}

}

        public int compareTo(Object obj)

        {

            if (!(obj instanceof Student))

            {

                throw new RuntimeException("不是xxx对象，无法比较");

            }

        Student s = (Student)obj;

        System.out.println(this.name +"---自动调用compareTo()---"+s.name);

        if (this.age > s.age)

        {

            return 1;//该参数随便

        }

        if (this.age == s.age)

        {

            //return 0;//只用它，如果年龄相同时，就认为其是一个元素，(不可行)

            return this.name.compareTo(s.name);

        }

    return -1;

    }

}

排序时：

    当主要条件相同时，一定要判断次要条件！

    if (this.age == s.age)

    {

    //return 0;//只用它，如果年龄相同时，就认为其是一个元素，(不可行)

return this.name.compareTo(s.name);

    }

TreeSet元素排序的第二种方式：

实现Comparator接口，并重写 compare()方法

 

class MyCompare implements Comparator

{

        public  int compare(Object o1,Object o2)

        {

            Student s1 = (Student)o1;

            Student s2 = (Student)o2;

            //return s1.getName().compareTo(s2.getName());

            int num = s1.getName().compareTo(s2.getName());

             return num == 0?  new Integer(s1.getAge()).compareTo(new Integer(s2.getAge())) : num ;

/*

        if (num == 0)

        {

            return  new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));

        /**if (s1.getAge() > s2.getAge())

        {

            return 1;

            }

        if (s1.getAge() < s2.getAge())

        {

            return -1;

        }*/

    }

        return num;

*/

}

 

C-LinkedHashSet

  1、具有可迭代顺序。这里的有序是指，取出时的顺序和出来的顺序相同。

  2、由有哈希链表的实现；

  3、不保证多线程并发访问安全行，效率高；

  4、从jdk1.4开始。

 

Map集合

Map集合存入的是键值对

1).map集合共性方法。

1.增（如果出现添加时，相同的键，那么后添加的值会覆盖原有键对应值，并put方法返回被覆盖的值）

    put (K   key, V  value);

    //如果出现添加相同的键时，后面的添加的值会覆盖前面的值。并且put会返回被覆盖的值。

    putAll(map<?extends k,?extends v> m);

2.删

    clear（）；

    remove（object key);

3.判断。

    containsValue(Object    value);

    comtainsKey(Object    key);

    isEmpry();

4.查

    get(Object    key);

    size();

    values(); 获取map集合中所有的值。

    entryset():将map集合中的映射关系存入到set集合中，这个关系的数据类型就是：map.Entry。

    keyset();将map中所有的键存入set集合中，因为set具备迭代器，所有就可以迭代方式取出所有值，在根据get方法获取对应值。

想要获取map中的所有元素： 

原理：map中是没有迭代器的，collection具备迭代器，只要将map集合转成Set集合，可以使用迭代器了。之所以转成set，是因为map集合具备着键的唯一性，其实set集合就来自于map，set集合底层其实用的就是map的方法。 

2).把map集合转成set的方法： Set<k> keySet();  将map中所有的键存到Set集合。 Set<k,value> entrySet();//取的是键和值的映射关系。 Entry就是Map接口中的内部接口；为什么要定义在map内部呢？

entry是访问键值关系的入口，是map的入口，访问的是map中的键值对。

--------------------------

3).取出map集合中所有元素的

方式一：keySet()方法。可以将map集合中的键都取出存放到set集合中。对set集合进行迭代。迭代完成，再通过get方法对获取到的键进行值的获取。

    Set keySet = map.keySet(); 

    Iterator it = keySet.iterator(); 

    while(it.hasNext()) 

    {

    Object key = it.next();     

    Object value = map.get(key);    

    System.out.println(key+":"+value);

    }

---------------------------

取出map集合中所有元素的方式二：

entrySet()方法：

    Set<map.entry<String,String>> entrySet = map.entrySet();

    Iterator<map.entry<String,String>> it = entrySet.iterator();

    while(it.hasNext()) 

    { 

    Map.Entry  me = (Map.Entry)it.next();

    System.out.println(me.getKey()+"::"+me.getValue()); 

    }