首页 > 代码库 > Java集合知识点总结——博客园:执、著

Java集合知识点总结——博客园:执、著

数组与集合的区别:

Java中的数组是存放同一类型数据的集合。数组可以存放基本数据类型的数据,也可以存放引用数据类型的数据,但数组的长度是固定的。

集合只能存放引用数据类型的数据,不能存放基本数据类型的数据,但集合的数目是可变的。

技术分享

 

所有的集合类都存放在java.util包中

 List接口是元素有序,可重复的集合,添加自定义类时需要重写equals()方法

ArrayList集合中,插入一个元素时,列表需要将插入点后面的所有元素向后移动,而在删除(remove())一个元素时,需要将被删除元素后面的所有元素向前移动

ArrayList集合允许所有的元素,包括null

例1:ArrayList的一些基本方法

public class ArrayListText{

  public static void main(String[] args){

    Collection<String> collection=new ArrayList<String>();

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

    collection.add("1");

    collection.add("2");

    collection.add("3");

    list.add("A");

    list.add("B");

    list.add("C");

    list.addAll(0,collection);//向指定位置添加一个集合的所有元素

    System.out.println("list集合:"+list);

    List<String> subList=list.subList(1,5);

    System.out.println("subList集合:"+subList);

    System.out.println("设置list集合元素前::"+list.get(3));

    list.set(3,"Set");

    System.out.println("设置list集合元素后::"+list.get(3));

    System.out.println("list集合中,元素3的位置:"+list.indexOf("3")+",元素D的位置:"+list.indexOf("D"));//获取指定元素在集合中的索引位置,若不存在则返回-1

    String arrString[]=list.toArray(new String[]{});//将集合转为字符串数组

    for(String str:arrString){

      System.out.print(str+" ");

    }

    System.out.println("\nlist集合是否为空:"+list.isEmpty());

    list.clear();

    System.out.println("\nlist集合是否为空:"+list.isEmpty());

  }

}

结果:

list集合:[1,2,3,A,B,C]

subList集合:[2,3,A,B]

设置list集合元素前::A

设置list集合元素后::Set

list集合中,元素3的位置:2,元素D的位置:-1

1  2  3  Set  B  C

list集合是否为空:false

list集合是否为空:true

将数组转换为ArrayList集合

String[] str={"W","E","C","O","M","E"};

List<String> list=Arrays.asList(str);

ArrayList<String> arrList=new ArrayList<String>();

arrList.addAll(list);

LinkedList是链表类,链表结构的优点是便于向集合插入和删除元素。因为在插入或删除元素时,不需要移动任何元素,LinkedList也可以存在null元素

获取表头的方法:

getFirst():仅仅是获取表头     element():获取但不移除此链表头   peek():获取但不移除此链表头    poll():获取并移除此链表头  pop():获取并移除此链表头

例2:LinkedList获取链表头

public class LinkedListText{

  public static void main(String[] args){

    LinkedList<String> link=new LinkedList<String>();

    link.add("1");

    link.add("2");

    link.add("3");

    link.addFirst("F");

    link.addLast("L");

    LinkedList<String> newLink=new LinkedList<String>(link);

    System.out.println("添加元素后:\n\t"+link);

    System.out.println("get()方法获取表头:"+link.getFirst());

    System.out.println("使用get()方法后:\n\t"+link);

    System.out.println("element()方法获取表头:"+link.element());

    System.out.println("使用element()方法后:\n\t"+link);

    System.out.println("peek()方法获取表头:"+link.peek());

    System.out.println("使用peek()方法后:\n\t"+link);

    System.out.println("poll()方法获取表头:"+link.poll());

    System.out.println("使用poll()方法后:\n\t"+link);

    System.out.println("pop()方法获取表头:"+link.pop());

    System.out.println("使用pop()方法后:\n\t"+link);

    System.out.println("******使用链表的先进先出*******");

    int  len=newLink.size();

    for(int i=0;i<len;i++){

      System.out.print(newLink.poll()+" ");

    }

  }

}

结果:

添加元素后:

[F,1,2,3,L]

get()方法获取表头:F

使用get()方法后:

[F,1,2,3,L]

element()方法获取表头:F

使用element()方法后:

[F,1,2,3,L]

peek()方法获取表头:F

使用peek()方法后:

[F,1,2,3,L]

poll()方法获取表头:F

使用poll()方法后:

[1,2,3,L]

pop()方法获取表头:1

使用pop()方法后:

[2,3,L]

*****使用链表的先进先出*****

F 1 2 3 L

 Set集合是元素无序,不可重复的集合,允许包含null元素,添加自定义类一定要重写equals()和hashcode()方法

HashSet类可以快速地定位一个元素,但放到HashSet集合中的元素需要重写equals()和hashcode()方法,而TreeSet集合将放进其中的元素按序存放

HashSet是按哈希算法来存放集合中的元素的,使用哈希算法可以提高存取的效率

HashSet集合的特点:1.不能保证元素的排列顺序,集合中元素的顺序随时有可能发生改变  2.集合中最多允许存在一个null元素  3.HashSet集合不是线程同步的

LinkedHashSet插入性能略低于HashSet,但在迭代访问Set里的全部元素时有很好的性能,LinkedHashSet()使用链表维护了一个添加进集合中的顺序,导致当我们遍历LinkedHashSet集合元素时是按添加进去的顺序遍历的,但不能说明它是有序的!

TreeSet类实现了java.util包中的Set接口和SortedSet接口,TreeSet集合中的元素在默认情况下是升序排序

TreeSet集合的特点:1.向TreeSet中添加的元素必须是同一个类的  2.从小到大遍历   3.自定义类没有实现Comparable接口时,当向TreeSet中添加此对象时,报错

例2:自定义类实现Comparable接口

class Person implements Comparable{

  private String name;

  private String age;

  public Person(){

  }

  public Person(String name,int age){

    this.name=name;

    this.age=age;

  }

  public int compareTo(Person per){

    if(this.age>per.age){

      return 1;

    }else if(this.age<per.age){

      return -1;

    }else{

      return this.name.compareTo(per.name);

    }

  }

  public String toString(){

    return ("姓名:"+name+",年龄:"+age+"\n");

  }

}

public class TreeSetDemo{

  public static void main(String[] args){

    Set<Person> tset=new TreeSet<Person>();

    tset.add(new Person("小强",21));

    tset.add(new Person("小伟",23));

    tset.add(new Person("小强",21));

    tset.add(new Person("小强",21));

    tset.add(new Person("小琴",20));

    tset.add(new Person("小婷",20));

    System.out.println(tset);

  }

}

结果:

[姓名:小婷,年龄:20

,姓名:小琴,年龄:20

,姓名:小强,年龄:21

,姓名:小伟,年龄:23

]

集合的输出:1.Iterator:迭代器输出(提供遍历各种集合类型的迭代器)   2.foreach:JDK1.5新增的输出

迭代删除:

Iterator<String> it=link.iterator();

while(it.hasNext){

  it.next();

  it.remove();

}

注释:在调用remove()方法前需要使用next()方法指定要删除的元素,否则运行时将产生IllegalStateException异常

 Map接口提供的是key-value的映射,其中key不允许重复,每一个key只能映射一个value,常用String类作为Map的键

一个key-value对是一个Entry,所有的Entry是用Set存放的,不可重复。key是用Set来存放的,不可重复,value是用Collection存放的,可重复

Map.Entry接口是静态的,所以可以直接使用”外部类.内部类“的形式调用

HashMap类是实现Map集合,对于元素的添加和删除有着较高的效率。HashMap类提供所有可选的映射操作,并允许使用null值和null键,但必须保证键是唯一的,HashMap是非同步的,也不保证映射顺序

例3:获取Map集合中的全部key和value

public class HashMapDemo{

  public static void main(String[] arg){

    Map<Integer,String> map=new HashMap<Integet,String>();

    map.put(1,"清华大学");

    map.put(2,"北京大学");

    map.put(3,"复旦大学");

    map.put(4,"武汉大学");

    map.put(5,"中国科技大学");

    map.put(6,"中国矿业大学");

    Set<Integer> set=map.keySet();

    Iterator<Integet> itKey=set.iterator();

    System.out.println("Map集合中全部的key:");

    while(itKey.hasNext()){

      System.out.print(itKey.next()+" ");

    }

    System.out.println();

    Collection<String> c=map.values();

    Iterator<String> itValue=http://www.mamicode.com/c.iterator();

    System.out.println("Map集合中全部的value:");

    while(itValue.hasNext()){

      System.out.print(itValue.next()+" ");

    }

  }

}

结果:

Map集合中全部的key:

1 2 3 4 5 6

Map集合中全部的value:

清华大学 北京大学 复旦大学 武汉大学 中国科技大学 中国矿工大学

例4:使用Iterator输出Map集合

public class hashMapDemo{

  public static void main(String[] args){

    Map<Integer,String> map=new HashMap<Integet,String>();

    map.put(1,"清华大学");

    map.put(2,"北京大学");

    map.put(3,"复旦大学");

    map.put(4,"武汉大学");

    map.put(5,"中国科技大学");

    map.put(6,"中国矿业大学");

    Set<Map.Entry<Integer,String>> set=map.entrySet();

    Iterator<Map.Entry<Integet,String>> it=set.iterator();

    System.out.println("Key--------Value");

    while(it.hasNext()){

      Map.Entry<Integer,String> mapEntry=it.next();

      System.out.println(""+mapEntry.getKey()+"-------"+mapEntry.getValue());

    }

  }

}

结果:

key------value

1-----清华大学

2-----北京大学

3-----复旦大学

4-----武汉大学

5-----中国科技大学

6-----中国矿业大学

使用foreach输出:

for(Map.Entry<Integet,String> mapEntry:map.entryKey()){

  System.out.println(""+mapEntry.getKey()+"-------"+mapEntry.getValue());

}

TreeMap类不但实现了Map接口,还实现了SortedMap接口,因此,TreeMap集合中的映射关系具有一定的顺序性。与HashMap相比,TreeMap集合对元素的添加、删除和定位映射性能较低

Collections类可以对集合的元素进行排序、反序、去极值、循环移位、查询和修改等功能,还可以将集合对象设置不可变、对集合对象实现同步控制等方法。

Collections类所提供的方法均为静态方法,可以直接通过“类名.方法()"的形式调用

Collections常用方法:addAll(Collection c,T...elements)--Collections.addAll(list,"1","2","3")  binarySearch(List list,T key)-使用此方法前必须先使用sort(List list,Comparator c)方法进行排序  copy(List dest,List src)//将src集合中的所有元素复制到dest集合中  fill(List list,T obj)//使用指定元素替换指定集合中的所有元素  max(Collection coll) max(Collection coll,Comparator c)  replaceAll(List list,T oldVal,T newVal)//使用另一个元素替代集合中指定的所有元素  reverse(List list) 

Stack-栈是一种特殊的线性表,它仅限于在表尾进行元素的添加与删除操作。栈的表尾成为栈顶,表头成为栈底。栈是采用“先进后出”的数据存储方式,若栈中没有任何元素,则成为空栈。栈是Vector的子类

empty()//判断该栈是否为空,若为空返回true  peek()//获取栈顶元素,但不删除它  pop()//获取栈顶元素,并删除它  push()//将元素添加到栈顶中  search()、、查找指定元素在栈中位置,起始位置为1,不是0

Hashtable类是Map的子类,是JDK1.0是出现的,Hashtable类是同步的,线程安全的,不允许存放null键和null值,其他功能与HashMap类似

Java集合知识点总结——博客园:执、著