设为首页收藏本站
开启辅助访问

在路上

 找回密码
 立即注册
在路上 › 站点首页 ›学习 › 查看内容

Java常见集合的归纳总结

2016-12-20 13:13| 发布者: zhangjf| 查看: 494| 评论: 0

摘要: Java常见集合的归纳总结 首先来看看集合的关系： Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├Hashtable ├HashMap └WeakHashMap 一、Collection接口中定义的方 ...

Java常见集合的归纳总结



首先来看看集合的关系：

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap


一、Collection接口中定义的方法

int size():获取当前集合中的元素数量


boolean isEmpty():查看当前集合中是否包含元素

不包含返回true

检查当前集合是否为空集


boolean contains(Object o):

查看当前集合中是否包含给定的元素


void clear():清空集合


boolean add(E e):向集合中添加元素

当元素成功添加到集合中返回true


boolean remove(Object o):从集合中删除给定的元素


boolean addAll(Collection c):

将给定集合中的所有元素添加到当前集合


boolean removeAll(Collection c):

删除当前集合中与给定集合中相同的元素


Iterator iterator():

获取迭代

二、List接口

1）ArrayList

1.ArrayList集合是有序的，可重复的集合，可以根据下表来取元素(下表从0开始)

2.常用方法有:

add() 增加元素

set() 修改元素的值

remove() 删除元素

indexOf() 第一个对应元素的下标

lastIndexOf() 最后一个对应元素的下标

subList(int a,int b) 取子集(操作子集会影响原集合) 下标前包含后不包含[a,b) List中的独有方法

toArray() 集合转化成数组(Arrays.toString(array)是显示该数组的方法)

2.遍历集合的统一方式:

  1. import java.util.ArrayList;
  2. import java.util.Collection;
  3. import java.util.Iterator;
  5. /**
  6. * 遍历集合的统一方式
  7. * 迭代器模式
  8. * @author admin
  9. *
  10. */
  11. public class IteratorDemo {
  12. public static void main(String[] args) {
  13. Collection c = new ArrayList();
  14. c.add("one");
  15. c.add("two");
  16. c.add("three");
  18. //java.util.Iterator
  19. /*
  20. * Iterator不能实例化（接口）
  21. * 不同的集合提供了可以遍历自身元素的迭代器实现
  22. */
  23. Iterator it = c.iterator();
  24. /*
  25. * 使用迭代器遍历集合的步骤
  26. * 问取删
  27. * 删不是必须的操作
  28. */
  29. //问问集合是否还有元素可以遍历
  30. while(it.hasNext()){
  31. //取出这个元素
  32. Object element = it.next();
  33. //每次调用next()方法前都应先确保hasNext()为true
  34. // element = it.next();
  35. System.out.println(element);
  36. }
  38. }
  39. }
复制代码


2）LinkedList

1.Queue接口定义了队列存取元素的基本方法，基于LinkedList的实现原理，它非常适合队列的特性。

队列，遵循先进先出原则.

1>.Queue常用方法

offer() 向队列末尾追加新元素

poll() 获取队首元素，获取后该元素就从队列中被删除

peek() 获取队首元素，但不从队列中删除


2.Deque 双端队列，两端都可以进出队但当我们约束从队列的一端进出队时，就形成了另一种存取模式

先进后出原则，这就是栈结构

1>.Deue常用方法

push() 压入元素

pop() “弹出"栈顶元素（注意，当栈中没有元素的时候pop方法会引发异常）


三、Map接口

Map中的key不允许重复。

1）HashMap 一个多行两列的表格存储元素以 key-value对的形式，散列算法实现的Map。

1>常用方法：

put() 存放元素

toString() HashMap重写了toString()，格式为{key1=value1,key2=value2,....}

get(key) 取对应key值的元素的值

boolean containsKey(Object k) 查看当前Map中是否包含给定的key

boolean containsValue(Object v) 查看当前Map中是否包含给定的value


4>HashMap的遍历


  1. public class IterateMapDemo {
  2. public static void main(String[] args) {
  3. Map<Integer,String> map
  4. = new HashMap<Integer,String>();
  6. map.put(1, "一");
  7. map.put(2, "二");
  8. map.put(3, "三");
  9. map.put(4, "四");
  10. map.put(5, "五");
  12. /*
  13. * 获取Map中所有的key
  14. * Set keySet()
  15. * 获取一个Set集合，该集合中存放当前Map中的所有key
  16. */
  17. Set<Integer> keys = map.keySet();
  19. for(Integer key : keys){
  20. System.out.println("key:"+ key);
  21. }
  23. /*
  24. * 遍历每组键值对
  25. * Map中每组键值对，使用一个Entry实例保存的
  26. * Set entrySet()
  27. * 获取一个Set集合，其中每一个元素是一个Entry的
  28. * 实例，而每一个Entry的实例都包含着两个内容
  29. * 分别是key与value
  30. */
  31. //java.util.Map.Entry
  32. Set<Entry<Integer,String>> entrySet
  33. = map.entrySet();
  35. for( Entry<Integer,String> entry : entrySet ){
  37. System.out.println(
  38. "key:" + entry.getKey() + "," +
  39. "value:" + entry.getValue()
  40. );
  42. }
  44. /*
  45. * Collection values()
  46. * 遍历所有的value，这个操作很少用
  47. */
  48. Collection<String> values = map.values();
  49. for(String value : values){
  50. System.out.println("value:" + value);
  51. }
  53. }
复制代码




3>HashMap关于性能的几个名词

Capacity 容量: Hashmap中数组的长度

Initial capacity 初始容量:创建HashMap时，

数组的默认大小，16。


size 大小:HashMap中的元素数量


load factor 加载因子:默认值0.75

是一个比值 size/capacity


每当size/capacity达到加载因子时，数组扩容

并且对原数组中的数据重新进行散列算法并存入

扩容后的数组中


四、Set集合的实现类

1）HashSet

使用散列算法实现的

存放元素的顺序与元素在集合中的顺序不一致 但是元素在不改变的情况下，在集合中的顺序是一致 的

Set集合的不重复的集合。

1>.HashSet常用方法

add() 添加元素

remove() 删除元素

注意：a.一般循环遍历的时候删除Set集合使用用迭代器的remove()方法，不能直接调用 Set.remove(e)否则会报异常.

b:存放元素时是根据元素的hashcode()方法的返回值进行的，所以要保证equals方法 为ture的元素应具有相同的hashcode

c:尽可能不要在元素存入集合后修改该元素的内容防止hashcode值发生变化导致不 能正确访问

1）TreeSet

使用二叉树实现的


五、集合的排序

1）ArrayList排序

使用集合的工具类 Collections.sort(list)方法做自然排序。


2）实现Comparator接口

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;
  4. import java.util.List;
  6. /*
  7. * Comparable接口与Comparator接口
  8. */
  9. public class ComparableDemo {
  10. public static void main(String[] args) {
  11. //实现该类后，子类是可比较的
  12. Comparable c;
  13. /*
  14. * 当我们需要排序的元素自身已经实现了Comparable
  15. * 接口，并且定义好了比较规则，但这种比较规则不能
  16. * 满足我们对于排序的需求是，我们就需要提供一种
  17. * 额外的比较规则，这时候我们就需要使用Comparator
  18. */
  19. List<String> list = new ArrayList<String>();
  20. list.add("Killer");
  21. list.add("adam");
  22. list.add("cark");
  23. list.add("marry");
  24. list.add("Boss");
  25. list.add("Jazz");
  26. list.add("jason");
  27. list.add("mark");
  28. list.add("bill");
  29. System.out.println(list);
  30. Collections.sort(list);
  31. System.out.println(list);
  32. /*
  33. * 不能够满足我们的希求，我们希望字母少的在前
  34. * 字母多的在后
  35. */
  36. MyComparator comparator = new MyComparator();
  37. /*
  38. * 使用Collections的重载sort方法
  39. */
  40. Collections.sort(list, comparator);
  41. System.out.println(list);
  42. }
  43. }
  44. /**
  45. * 为字符串提供额外的比较规则
  46. * @author admin
  47. *
  48. */
  49. class MyComparator implements Comparator<String>{
  50. /**
  51. * 根据字符串的长度进行比较
  52. */
  53. public int compare(String o1, String o2) {
  54. return o2.length() - o1.length();
  55. }
  56. }
复制代码

来自：http://seabiscuit-1992.iteye.com/blog/2174656

收藏 邀请
上一篇：Java序列化示例教程下一篇：Linux与JVM的内存关系分析

最新评论

相关分类

小黑屋|在路上 ( 蜀ICP备15035742号-1 )  

;

GMT+8, 2025-10-31 07:50

Copyright 2015-2025 djqfx

返回顶部