------- android培训、java培训、期待与您交流! ----------
JAVA中集合类的关系图:
集合类:
面向对象语言对事物的体现都是对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。
数组和集合类的区别:
数组虽然也可以存储对象,但长度是固定的;集合长度是可变的。数组中可以存储基本数据类型,集合只能存储对象。
集合类的特点:
集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象。每一个容器对数据的存储方式都有不同,所以会出现很多容器。这个存储方式称为:数据结构
List和Set的小区别:List:元素是有序的,元素可以重复。因为该集合体系中有索引。Set:元素是无序的,元素不可以重复。
List中的ArrayList、LinkedList、Vector:
ArrayList:底层的数据结构使用的数组结构,特点是查询速度快,但是增删稍慢。线程不同步;
LinkedList:底层使用的链表数据结构,特点是增删速度很快,查询稍慢;
Vector:底层是数组数据结构。线程同步,被ArrayList替代了。
TreeSet:
可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一性的依据:compareTo方法return 0.
TreeSet排序的第一种方式:让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法。这样方式也成为元素的自然顺序,或者叫做默认顺序。
TreeSet排序的第二种方式:当元素自身不具备比较性时,或者具备的比较性不是说需要的。这时就需要让集合自身具备比较性。在集合初始化时,就有了比较方式。
当两种方式都存在的时候以比较器为主。接下来示例代码如下:
第一种方式代码示例:
import java.util.*; /* Set:无序,不可以重复元素。 |--HashSet:数据结构是哈希表。线程时非同步的 保证元素唯一性的原理:判断元素的hashCode值是否相同。 如果相同,还会继续判断元素的equals方法,是否为true |--TreeSet: 需求:往TreeSet集合中存储自定义对象学生。 想按照年龄进行排序。 记住,排序时,当主要条件成立时一定要判断次要条件。 */ class TreeSetDemo { public static void main(String[] args) { TreeSet ts = new TreeSet(); ts.add(new Student("lisi02",22)); ts.add(new Student("lisi007",20)); ts.add(new Student("lisi09",19)); //ts.add(new Student("lisi01",40)); Iterator it = ts.iterator(); while(it.hasNext()){ Student stu = (Student)it.next(); System.out.println(stu.getName()+"..."+stu.getAge()); } } } class Student implements Comparable//该接口强制让学生具备比较性。 { private String name; private int age; Student(String name,int age){ this.name = name; this.age = age; } public String getName() { return name; } public int getAge(){ return age; } public int compareTo(Object obj){ if(!(obj instanceof Student)) throw new RuntimeException("不是学生对象"); 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 this.name.compareTo(s.name); } return -1; } }第二种方式代码:
import java.util.*; /* 但元素自身不具备比较性,或者具备的比较性不是所需要的这时需要让容器自身具备比较性 定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。 当两种排序都存在时,以比较器为主。 定义一个类,实现Comparator接口,覆盖compare方法。 */ class TreeSetDemo2 { public static void main(String[] args) { TreeSet ts = new TreeSet(new MyComp()); ts.add(new Student("lisi",22)); ts.add(new Student("lsi",20)); Iterator it = ts.iterator(); while(it.hasNext()){ Student stu = (Student)it.next(); System.out.println(stu.getName()+":::"+stu.getAge()); } } } class MyComp implements Comparator { public int compare(Object o1,Object o2){ Student s1 = (Student)o1; Student s2 = (Student)o2; return s1.getName().compareTo(s2.getName()); } }