java基础<集合框架——Collection>

时间：2022-06-13 19:44:10

集合框架——体系概述

一、概述 java基础<集合框架——Collection>
二、集合框架分类 java基础<集合框架——Collection>

为什么会出现这么多的容器呢？ 因为每一个容器对数据的存储方式都有不同。 这个存储方式称之为：数据结构。

迭代器

一、概述 迭代器就是集合的取出元素的方式。
二、代码 
class  
{
public static void main(String[] args) 
{
ArrayList a1=new ArrayList();

a1.add("java01");
a1.add("java02");
a1.add("java03");
a1.add("java04");

Iterator it=a1.iterator();
while(it.hasNext())
{
sop(it.next());
}

}
}

List集合

一、List和Set的区别List：元素是有序的，元素可以重复，因为该集合体系有索引。Set：元素是无序的，元素不可以重复，因为该集合没有索引。
二、List特有方法增add(index,element);addAll(index,Collection);删remove(index);改set(index,element);查get(index)subList(from,to);listIterator();
三、常见的三个子类对象1.ArrayList 底层的数据结构，使用的是数组结构特点：查询速度很快，修改也很快。增删很慢。2.Vector底层数据结构，使用的是数组结构特点：版本比较老，而且是线程同步的。3.LinkedList底层使用的是链表数据结构 特点： 删除、添加很快。查询和修改很慢。

ListIterator

一、概述 List集合特有的迭代器，ListIterator是Iterator的子接口
在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生并发操作异常。 所以在迭代是，只能用迭代器的方法操作元素，可以是Iterator只能对元素进行判断、取出、删除的操作， 如果想要其他的操作，如，添加，修改等操作，就需要使用其子接口——ListIterator
该接口只能通过List集合的ListIterator方法获取。
二、代码 
class  
{
public static void main(String[] args) 
{
ArrayList a1=new ArrayList();

a1.add("java01");
a1.add("java02");
a1.add("java03");
a1.add("java04");

ListIterator lt=al.listItrerator();

while(lt.hasNext())
{
Object obj=lt.next();

if(obj.equals("java02"))
lt.add("java009");

}



}
}

LinkedList

一、概述 java基础<集合框架——Collection>

HashSet

一、概述 Set：元素是无序的（存入和取出的顺序不一致），元素不可以重复，因为该集合没有索引。
 Set集合的功能和Collection一致
二、常见子类对象 1.HashSet 数据结构是哈希表，线程是非同步。 ①存储自定义对象 添加两个元素，先比较HashCode()方法返回的值，如果HashCode()值一致，那么就用equals()方法比较，看两个对象是否是一个，如果是，那么就不添加后来添加的元素，如果不是，那么会在同一地址上添加这个元素。 哈希值的取值是——这个对象的地址，与计算机规定的一个数值进行取模，然后按照计算得到的值将这个对象存入相应的哈希表 
import java.util.*;

class HashSetDemo 
{
public static void main(String[] args) 
{
HashSet hs=new HashSet();
hs.add(new Person("a1",12));
hs.add(new Person("a2",13));
hs.add(new Person("a3",14));
hs.add(new Person("a1",12));

Iterator it=hs.iterator();
while(it.hasNext())
{
Person p=(Person)it.next();
sop(p.getName()+"...."+p.getAge());
}

}



public static void sop(Object obj)
{
System.out.println(obj);
}

}

class Person
{
private String name;
private int age;

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


public int hashCode()
{
//return 60;
return name.hashCode()+age*31;

}

public boolean equals(Object obj)
{
if(!(obj instanceof Person))
return false;

Person p=(Person)obj;

return name.equals(p.name) && age==p.age;

}

public void setName(String name)
{
this.name=name;
}
public void setAge(int age)
{
this.age=age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}
②删除自定义对象
对于判断元素是否存在，以及删除等操作，都是依赖于元素的hashCode()和equals()方法
2.TreeSet 可以对Set集合中的元素进行排序。（按照ASCII表） 底层的数据结构是个二叉树 ① 
class TreeSetDemo
{
public static void main(String[] args) 
{
TreeSet ts=new TreeSet();
ts.add("abc");
ts.add("aaa");
ts.add("bca");
ts.add("Dbcd");

Iterator it=ts.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}

 ②自定义顺序存储对象 方法一：需要排序的对象类实现Comparable接口 
import java.util.*;
class TreeSetDemo
{
public static void main(String[] args) 
{
TreeSet ts=new TreeSet();
ts.add(new Student("zhangsan",11));
ts.add(new Student("lisi",12));
ts.add(new Student("wangwu",14));
ts.add(new Student("zhaoliu",15));
ts.add(new Student("zhaoyutian",15));

Iterator it=ts.iterator();
while(it.hasNext())
{
Student s=(Student)it.next();
System.out.println(s.getName()+"...."+s.getAge());
}
}
}

class Student implements Comparable
{
private String name;
private int age;
Student(String name,int age)
{
this.name=name;
this.age=age;
}

public int compareTo(Object obj)
{
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");

Student s=(Student)obj;
if(this.age>s.age)
return 1;

if(this.age==s.age)
{
//return 0;//如果直接返回0，那么相同年龄的人无法添加进TreeSet集合
return this.name.compareTo(s.name);//比较完年龄这个主要条件之后如果相同，那么再比较年龄，所以调用String类型的compareTo方法来进行姓名的比较，如果也相同，那么该数据无法加入集合中。
}
return -1;
}

public int getAge()
{
return this.age;
}
public String getName()
{
return this.name;
}
}
方法二 让集合自身具备比较性（如果在TreeSet集合的构造方法中加入该比较器，那么以这个为准，不用考虑对象自带的比较器） 
import java.util.*;
class TreeSetDemo2
{
public static void main(String[] args) 
{
TreeSet ts=new TreeSet(new MyCompare());
ts.add(new Student("zhangsan",11));
ts.add(new Student("lisi",12));
ts.add(new Student("wangwu",14));
ts.add(new Student("zhaoliu",15));
ts.add(new Student("zhaoyutian",15));

Iterator it=ts.iterator();
while(it.hasNext())
{
Student s=(Student)it.next();
System.out.println(s.getName()+"...."+s.getAge());
}
}
}

class MyCompare implements Comparator
{
public int compare(object o1,object o2)
{

Student s1=(Student)o1;
Student s2=(Student)o2;

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

if(num==0)
{
 return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge());
}
}
}

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


public int getAge()
{
return this.age;
}
public String getName()
{
return this.name;
}
}


标签：

相关文章