黑马程序员 集合基础知识

---------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

1:集合

(1)集合的由来和特点
A:由来
java中描述数据的最基本单位就是类，为了方便对多个对象进行存储和遍历，
java提供了一种新的存储数据的容器，叫集合类。
B:特点
长度可以变化。
只能存储对象。
(2)集合和数组的区别(理解)
A:集合
只能存储对象
长度可以变化
B:数组
可以存储基本数据类型，也可以存储对象类型
长度固定
(3)集合体系的由来(理解)
由于每个集合类的数据结构不同，所以，集合会有很多的子类。
但是，这些子类不断的向上抽取共性内容，最终形成了集合体系。


一个体系的学习和使用方式：
学习顶层：顶层定义的是这个体系的共性内容。
使用底层：底层才是具体的存在的实现类。
(4)学习集合的体系
Collection
|--List
|--ArrayList
|--Vector
|--LinkedList
|--Set
|--HashSet
|--TreeSet


Collection中的功能：
添加元素：
boolean add(Object obj)
删除元素：
void clear()
boolean remove(Object obj)
判断元素：
boolean isEmpty()
boolean contains(Object obj)
长度：
int size()
迭代器：
Iterator iterator()
(5)Collection的功能演示
存储元素
遍历元素


步骤：
创建集合对象
创建元素对象
把元素对象添加到集合对象中
通过迭代器遍历集合元素



A:存储字符串
//创建集合对象
Collection c = new ArrayList();


//创建元素对象
String s1 = "haha";
String s2 = "hehe";
String s3 = "xixi";


//把元素对象添加到集合对象中
c.add(s1);
c.add(s2);
c.add(s3);


通过迭代器遍历集合元素
Iterator it = c.iterator();
while(it.hasNext())
{
String s = (String) it.next();
System.out.println(s);
}


B:存储自定义对象


2:List
(1)掌握如下体系结构图
List 元素有序，可重复。
|--ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
|--Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
|--LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
(2)List的特有功能
A:添加元素
add(int index,Object obj)
B:删除元素
remove(int index)
C:获取元素
get(int index)
D:列表迭代器
ListIterator listIterator()
E:修改元素
set(int index,Object obj)


案例：
**存储遍历字符串


//创建集合对象
List list = new ArrayList();


//创建元素对象
String s1 = "haha";
String s2 = "hehe";
String s3 = "xixi";


//把元素对象添加到集合对象中
list.add(s1);
list.add(s2);
list.add(s3);


通过迭代器遍历集合元素
Iterator it = list.iterator();
while(it.hasNext())
{
String s = (String) it.next();
System.out.println(s);
}


**存储遍历自定义对象(Student已经存在,name和age)

List list = new ArrayList();


Student s1 = new Student("东方不败",20);
Student s2 = new Student("岳不群",25);
Student s3 = new Student("林平之",22);


list.add(s1);
list.add(s2);
list.add(s3);


//遍历
Iterator it = list.iterator();
while(it.hasNext())
{
Student s = (Student)it.next();
System.out.println(s.getName()+"***"+s.getAge());
}


for(int x=0; x<list.size(); x++)
{
Student s = (Student) list.get(x);
System.out.println(s.getName()+"***"+s.getAge());
}
(3)ArrayList存储字符串和自定义对象
(4)Vector存储字符串和自定义对象
(5)LinkedList存储字符串和自定义对象
(6)那么，List体系下的这个三个集合类我们到底用哪一个呢？
A:如果是要求查询快，就使用ArrayList
B:如果是要求增删多比较多，就使用LinkedList
C:如果涉及多线程安全问题，就使用Vector
D:如果你什么都不懂，什么都不会，就用ArrayList。

3:Object类的equals方法。
一般，我们可以考虑重写equals方法。因为默认的equals比较的是地址值，没什么意义。
一般重写的时候，判断的是对象的所有属性是否相同。


class Student
{
private String name;
private int age;
private String address;


public Student(){}


public Student(String name,int age)
{
this.name = name;
this.age = age;
}


//get/set省略


public boolean equals(Object obj)
{
//为了提高效率
if(this==obj)
{
return true;
}


//为了提高程序的健壮性
if(!(obj instanceof Student))
{
return false;
}


//向下转型
Student s = (Student)obj;
return this.name.eqauls(s.name) && this.age==s.age && this.address.equals(s.address);
}
}