Java第十四章 之 List、Set

/*

List接口:元素存储有序、带有索引、可以重复元素的集合

             常用子类有ArrayList、LinkedList

             add(Object obj) 向集合末尾处添加指定元素

             add(int index , Object obj)向集合指定索引处添加元素,原有元素依次后移

 

             remove(Object obj) 将指定元素对象，从集合中删除，返回值为被删除的元素

             remove(int index) 将指定索引处的元素，从集合中删除，返回值为被删除的元素

 

             set(int index , Object o) 将指定索引处的元素，替换成指定元素，返回值为替换前的元素

 

             get(int index) 获取指定索引处的元素，并返回该元素

ArrayList是数组结构，元素查询快，增删慢

LinkedList是链表结构，元素查询慢，增删快

void addFirst(E e)将指定元素插入此列表的开头

void addList(E e)将指定元素插入此列表的末尾

E getFirst()返回此列表的第一个元素

E getLast()返回此列表的最后一个元素

E removeFirst() 移除并返回此列表的第一个元素

E removeLast() 移除并返回此列表的最后一个元素

E pop()从列表所表示的堆栈处弹出一个元素

void push(E e) 将元素推入此列表所表示的堆栈

boolean isEmpty()如果列表不包含元素，则返回true

*/

public class listDemo{

     public static void main(String[] args){

        List<String>  list = new ArrayList<String>();

        list.add("张三“);

        list.add("李四");

        list.add("王五");

        list.add(1 , "马五");

        list.remove(2);

        list.set(1,"马四");

        for(int i = 0 ; i < list.size() ; i++){

             String str = list.get(i);

        System.out.println(str);

        }

    }

}

 

/*

Set接口:元素不可重复，通过元素的equals方法，来判断是否为重复元素

HashSet(实际上是一个HashMap集合)，HashSet集合不能保证迭代顺序与元素存储顺序相同

HashSet采用哈希表结构存储数据，保证元素唯一性的方式依赖于hashCode()与equals()方法

HashSet中存储JavaAPI中提供的类型元素时，不需要重写元素的hashCode和equalsf方法，这两个方法已经在JavaAPI每个类中重写

HashSet中存储自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中对象的唯一

LinkedHashSet链表和哈希表组合的一个的数据存储结构，保证元素的存入和取出的顺序

*/

public class SetDemo{

     public static void main(String[] args){

          HashSet<String> hs = new HashSet<String>();

          hs.add("张三");

          hs.add("李四");

          Iterator it = set.iterator();

          while(it.hasNext()){

                  Strign s = it.next();

              System.out.println(s);

          }

     }

}

public class Student{

    private String name;

    private int age;

    public Student(){

    }

    public Student(String name , int age){

       super();

       this.name = name;

       this.age = age;

    } 

    public void setName(String name){

         this.name = name;

    }

   public String getName(){

       return name;

   }

   public void setAge(int age){

      this.age = age;

   }

   public int getAge(){

      this.age = age;

   }

@Override
      public int hashCode() {
         final int prime = 31;
         int result = 1;
         result = prime * result + age;
         result = prime * result + ((name == null) ? 0 : name.hashCode());
         return result;

      }

@Override
public boolean equals(Object obj) {
  if (this == obj)
  return true;
  if (obj == null)
  return false;
  if (getClass() != obj.getClass())
  return false;
  Student other = (Student) obj;
  if (age != other.age)
  return false;
  if (name == null) {
  if (other.name != null)
  return false;
  } else if (!name.equals(other.name))
    return false;
    return true;
  }
   @Override
   public String toString() {
       return "Student [name=" + name + ", age=" + age + "]";
     }

}

public static void main(String[] args) {
      HashSet<Student>  hs = new HashSet<Student>();
          hs.add(new Student("张三" , 20));
          hs.add(new Student("李四" , 20));
          hs.add(new Student("王五" , 20));

      for(Student st : hs){

          Syste.out.println(st.getName() +" "+ st.getAge());

      }

/*

ArrayList :  boolean contains(Object obj)如果此列表中包含指定的元素，则返回true

                  传入的元素的equals方法依次与集合中的旧元素比较，根据返回的布尔值判断是否有重复的元素，存放自定义类型时，由于自定义类型未重写equals方法,判断是否重复的依据是地址值，想判断内容是否有重复的元素，需要重写equals方法

HashSet : boolean add(E e)如果此set中没有包含指定元素，则添加指定元素

                 boolean contains(Object o) 如果此set中包含指定元素，则返回true

                 添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加

                 由于是无序的，判断唯一的依据是元素类型的hashCode与equals方法的返回结果：

                 先判断新元素和集合中的旧元素的hashCode值：

                 如果不同，说明是不同元素，添加到集合

                  如果相同，再判断equals比较结果，返回true则相同元素，返回false则不同元素，添加到集合

                  存储自定义类型，如果没有重写该类的hashCode与equals方法时，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写hashCode与equals方法

*/