java集合基础总结（自己总结版）

xuehuagongzi000

已于 2023-07-30 15:57:21 修改

阅读量277

点赞数

分类专栏： java基础文章标签： java 遍历集合

于 2016-07-03 23:47:03 首次发布

本文链接：https://blog.csdn.net/xuehuagongzi000/article/details/51817819

版权

java基础专栏收录该内容

84 篇文章 1 订阅

订阅专栏

1、整体框架

方便记忆：（1）set和map接口中，sorted~接口下都有Tree~实现类。Hash~类下都有LinkedHash~实现类。

（2）Collection接口下有Queue和List接口。队列接口下有队列的实现、优先级队列的实现。List下面有ArrayList和LinkedList实现。

2、详细介绍


1、treeSet特点:

public class Test {
    public static void main(String[] args) {
        TreeSet set = new TreeSet();
        set.add(3);
        set.add(2);
        set.add(5);
        set.add(1);
        set.add(3);
        System.out.println(set);
    }
}

输出：[1, 2, 3, 5]


2、LinkedHashSet的特点

去掉重复元素、具备先进先出的特点

LinkedHashSet<String> linkedHashSet=new LinkedHashSet();
linkedHashSet.add("c");
linkedHashSet.add("a");
linkedHashSet.add("a");
linkedHashSet.add("c");
linkedHashSet.add("b");
linkedHashSet.add("d");
linkedHashSet.forEach(System.out::println);
输出：
c
a
b
d

3、优先级队列就是排序后的队列

public class MainTest {
public static void main(String[] args) {   
        Queue<Integer> p = new PriorityQueue<>(Collections.reverseOrder());
        p.offer(0);
        p.offer(2);
        p.offer(5);
        p.offer(3);
        p.offer(6);
        p.offer(1);
        p.offer(4);
        p.offer(0);

        System.out.println(p.poll());
        System.out.println(p.poll());
        System.out.println(p.poll());
        System.out.println(p.poll());
        System.out.println(p.poll());
        System.out.println(p.poll());
        System.out.println(p.poll());
        System.out.println(p.poll());
   }
}

输出：
6
5
4
3
2
1
0
0



4、
Stack stack = new Stack<Integer>();//定义一个保存整型数据的堆栈

队列使用方法

add	添加元素，返回值boolean，队列已满则抛异常，元素不能为null
remove	如果队列为空，则抛异常
element	队列为空，则抛异常
offer	添加元素，返回值boolean，队列已满则返回false，元素不能为null
poll	如果队列为空，则返回null
peek	队列为空，则返回null

HashMap和LinkedHashMap的Key-Value最多可以存储一个NULL值，而TreeMap不可以存储NULL值。

HashMap存储的数据是无序的；LinkedHashMap存储的数据是有序的，且按照插入时的顺序或者访问时的顺序；

TreeMap存储的数据是按照自然排序或自定义方式排序，HashMap、LinkedHashMap、TreeMap三者都行线程不安全的。
hashTable和curcurentHashMap是线程安全的。

TreeMap特点：

1、不可以存储重复的数据（当Key值相同时，Value值会新值覆盖旧值）
2、Key和Value不能存储NULL值
3、存储的数据有序（默认自然顺序）
4、TreeMap是线程不安全的，如果多线程访问，会导致抛出ConcurrentModificationException的异常。