Java集合总结

---------------------- android培训、java培训、期待与您交流！ ----------------------

1:Collection
 Collection(集合)接口,直系子接口List,Set.只能存储单个元素,不能存储基本数据类型,可以存储对象,或者引用数据类型
 |--List 元素有序,可重复.
  add(index,Object),get(index),set(index,Object),listIterator()
  |--ArrayList 数据结构是数组,不是同步的.查询效率高,增删效率低.
  |--Vector 数据结构是数组,是同步的.所以,它查询,增删效率都低.
   addElement(Object),elementAt(index),elements();
  |--LinkedList 数据结构是链表,不是同步的.查询效率低,增删效率高.
   removeFirst()----pollFirst()
   1.6后,对获取,移除等方法进行了改进,
   改进前,集合为空时,会发生一个NoSuchElementException异常.
   改进后的方法,但集合为空时,会返回给我们一个null.
 Set
 |--HashSet 底层数据结构是哈希表
  如何去掉重复值的呢?
  需要重写hashCode和equals方法.
   1:先判断hashCode值是否想等.
   2:如果不相等,则直接存储数据.
     如果相等,继续跟进equals方法进行判断(equals里面使我们自己写的)
 |--LinkedHashSet 底层数据结构是哈希表和链表 能够让Set看起来有序.
     由哈希结构保证数据的存储.由链表结构保证元素有序.
 |--TreeSet 底层数据结构是二叉树
  是可以对元素进行排序的Set集合.

   排序有两种方式:
    1:自定义对象实现Comparable接口
    2:自定义比较器(实现Comparator接口)
    以自定义比较器为主. 

2:Map

Map采用键值对的存储方式.这点与Collection不同.
 (1)是一个以键值对的方式存储数据的.
 (2)Map 键唯一
  put(k,v),remove(k),keySet(),entrySet(),get(k),size()
  |--Hashtable
   底层数据结构是哈希表,同步.
  |--HashMap
   底层数据结构是哈希表,不同步.
   |--LinkedHashMap
  |--TreeMap
   |底层数据结构是二叉树,不同步. 

 

举例:通过TreeSet集合实现可重复元素加入,并且通过两种排序方法对元素进行排序.

//定义的学生类.
package IO_Demo;

public class Student implements Comparable<Student>{

 private String name;
 private int age;
 private int score;
 public Student() {
  super();
 }
 public Student(String name, int age, int score) {
  super();
  this.name = name;
  this.age = age;
  this.score = score;
 }
 public String getName() {
  return name;
 }
 public void setName(String name) {
  this.name = name;
 }
 public int getAge() {
  return age;
 }
 public void setAge(int age) {
  this.age = age;
 }
 public int getScore() {
  return score;
 }
 public void setScore(int score) {
  this.score = score;
 }
 @Override//排序一:实现compareTo方法实现按年龄排序,
 public int compareTo(Student s) {
  int x = 0;
  if(this.age>s.age){
  x=1;
  }else//这里可以添加重复元素不要返回为0的情况.
   x=-1;
  return x;
  
 }
 
 
}

//创建TreeSet集合,并初始化.
package IO_Demo;

import java.util.Iterator;
import java.util.TreeSet;

/*
 用TreeSet集合实现可重复,并按自己的意思实现排序
 */
public class TreeSet_Demo {
 public static void main(String[] args) {
  TreeSet<Student> ts = new TreeSet<Student>(new compareByScore());
  ts.add(new Student("张三", 23, 84));
  Student s1 = new Student("李四", 25, 97);
  ts.add(s1);
  ts.add(new Student("李四", 25, 97));
  ts.add(new Student("老毕", 46, 66));
  ts.add(new Student("王五", 45, 88));
  ts.add(new Student("王麻子", 33, 86));
  ts.add(new Student("张三", 23, 84));

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

//排序二:Comparator接口.自定义比较器安装成绩排序

package IO_Demo;

import java.util.Comparator;

public class compareByScore implements Comparator<Student> {

 @Override
 public int compare(Student s1, Student s2) {
  int x = 0;
  if(s1.getScore()>s2.getScore()){
   x=1;
  }else{
   x=-1;
  }
  return x;
 }

}

 

 

 

 ---------------------- android培训、java培训、期待与您交流！ ----------------------