黑马程序员——Java中集合学习总结

问题：

1、什么是集合？

2、集合能做什么？

解答：

1、集合是Java提供的一种容器。

2.集合用于对象的存储，集合是存储对象最常用的一种方式。

数组也是容器，数组和集合有什么不同？

数组可以存储基本类型的数据和对象，数组的长度是固定的。集合只能存储对象，并且可以存储不同类型的对象，集合的长度是可变的。

集合的基本体系框架：

用来存储对象的容器虽然有很多种，并且结构不同，但是都具备着不同之处，可以不断向上抽取，最终就形成集合框架，该框架的顶层之一就是Collectionn接口。 该接口中定义了集合框架中最共性的功能。最终使用的时候，其实使用的是该框架最子类的对象。

Collection接口中共性功能：

booleanadd(E e)
                  确保此 collection 包含指定的元素（可选操作）。booleanaddAll(Collection<? extendsE> c)
           将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。voidclear()
           移除此 collection 中的所有元素（可选操作）。booleancontains(Object o)
           如果此 collection 包含指定的元素，则返回 true。booleancontainsAll(Collection<?> c)
           如果此 collection 包含指定 collection 中的所有元素，则返回true。booleanequals(Object o)
           比较此 collection 与指定对象是否相等。 inthashCode()
           返回此 collection 的哈希码值。booleanisEmpty()
           如果此 collection 不包含元素，则返回 true。Iterator<E>iterator()
           返回在此 collection 的元素上进行迭代的迭代器。booleanremove(Object o)
          从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。booleanremoveAll(Collection<?> c)
          移除此 collection 中那些也包含在指定 collection 中的所有元素（可选操作）。booleanretainAll(Collection<?> c)
          仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。 intsize()
          返回此 collection 中的元素数。Object[]toArray()
          返回包含此 collection 中所有元素的数组。<T> T[]toArray(T[] a)
          返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。

list接口

List接口的特有方法：

增加元素 add (index,element)

删除元素 remove（index）

更改元素 set(index,nevelement)

查元素 int indexof(element)

获取元素get(index)

List特点：元素有放入顺序，元素可重复 

List接口有三个实现类：

LinkedList：链表结构，线程不同步，增删速度很快。

vector：不常用，数据结构是数组，数组长度可变。

ArrayList ：数组结构，数组长度可变。线程不同步，无锁，速度快，增删速度慢查询速度快。

注意：没有大量增删时候用arrayList，最常用的。有大量增删时用LinkList。

set集合：

元素放入取出无序，不允许元素重复，取出方式只有Iterator。

常用实现类：HashSet ,TreeSet

HashSet讲解：

HashSet特点 ：1）不保证顺序。2）去除重复元素（不允许存在重复元素，因为会发生查找的不确定性。）。3）查找效率不数组高

用于存储元素和哈希值对应关系的容器称之为哈希表。

哈希冲突：

当哈希值相同的时候比较内容！1,内容相同——不存。2.内容不同——使用拉链法存。

案例：向HashSet中存储学生对象（姓名，年龄），同姓名同年龄视为同一个人。

步骤：1 描述学生。2 定义容器。3 将学生存在容器中。

主要代码：

Set set = new HashSet();

set.add(new student("xiaoqing",20));

set.add(new student("xiaoming",21));

set.add(new student("xiaoqing",20));

for(Iterator it=set.iterator();it.hasNext();)

{

sysout(stu.getName()+stu.getAge());

}

发现问题：存储了同姓名，同年龄的学生。

原因：每一次存储对象都先调用hashCode方法获取哈希值，但是调用了Object的hashCode方法，所以不同的对象哈希值也相同。

解决方法：

根据学生对象自身的特点定义哈希值，需要在学生对象中覆盖hashCode方法。

如何保证元素的唯一性：

覆盖HashCode方法和equals方法。

覆盖HashCode方法是为了根据元素自身特点确定哈希值。

覆盖equals方法是为了解决哈希冲突。