问题:
1、什么是集合?
2、集合能做什么?
解答:
1、集合是Java提供的一种容器。
2.集合用于对象的存储,集合是存储对象最常用的一种方式。
数组也是容器,数组和集合有什么不同?
数组可以存储基本类型的数据和对象,数组的长度是固定的。集合只能存储对象,并且可以存储不同类型的对象,集合的长度是可变的。
集合的基本体系框架:
用来存储对象的容器虽然有很多种,并且结构不同,但是都具备着不同之处,可以不断向上抽取,最终就形成集合框架,该框架的顶层之一就是Collectionn接口。 该接口中定义了集合框架中最共性的功能。最终使用的时候,其实使用的是该框架最子类的对象。
Collection接口中共性功能:
boolean | add(E e) 确保此 collection 包含指定的元素(可选操作)。 | |
boolean | addAll(Collection<? extendsE> c) 将指定 collection 中的所有元素都添加到此 collection 中(可选操作)。 | |
void | clear() 移除此 collection 中的所有元素(可选操作)。 | |
boolean | contains(Object o) 如果此 collection 包含指定的元素,则返回 true。 | |
boolean | containsAll(Collection<?> c) 如果此 collection 包含指定 collection 中的所有元素,则返回true。 | |
boolean | equals(Object o) 比较此 collection 与指定对象是否相等。 | |
int | hashCode() 返回此 collection 的哈希码值。 | |
boolean | isEmpty() 如果此 collection 不包含元素,则返回 true。 | |
Iterator<E> | iterator() 返回在此 collection 的元素上进行迭代的迭代器。 | |
boolean | remove(Object o) 从此 collection 中移除指定元素的单个实例,如果存在的话(可选操作)。 | |
boolean | removeAll(Collection<?> c) 移除此 collection 中那些也包含在指定 collection 中的所有元素(可选操作)。 | |
boolean | retainAll(Collection<?> c) 仅保留此 collection 中那些也包含在指定 collection 的元素(可选操作)。 | |
int | size() 返回此 collection 中的元素数。 | |
Object[] | toArray() 返回包含此 collection 中所有元素的数组。 | |
| 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方法是为了解决哈希冲突。