java 集合 Connection 栈 队列 及一些常用

简介:

集合家族图

---|Collection: 单列集合

           ---|List: 有存储顺序可重复

              ---|ArrayList:    数组实现查找快增删慢                         

              ---|LinkedList:   链表实现增删快查找慢  实现了 栈 队列                       

              ---|Vector:   ArrayList原理相同但线程安全效率略低           

---| Stuck 类

           ---|Set: 无存储顺序不可重复

              ---|HashSet  线程不安全,存取速度快。底层是以哈希表实现的

              ---|TreeSet  -黑树的数据结构,默认对元素进行自然排序(String)。如果在比较的时候两个对象返回值为0,那么元素重复。 ComparableComparator 

              ---|LinkedHashSet

---| Map: 键值对

       ---|HashMap 采用哈希表实现,所以无序

       ---|TreeMap 可以对键值进行排序

       ---|HashTable 线程同步

       ---|LinkedHashMap 对Map集合进行增删提高效率

Connection

  Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。

  一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。

  Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection子接口ListSet

  所有实现Collection接口的类都必须提供两个标准的构造函数:

  无参数的构造函数用于创建一个空的Collection,

  有一个Collection参数的构造函数用于创建一个新的Collection

  这个新的Collection与传入的Collection有相同的元素。

  后一个构造函数允许用户复制一个Collection

复制代码
Connection 共性方法。
增加:
1:add() 将指定对象存储到容器中 add 方法的参数类型是Object 便于接收任意对象 2:addAll() 将指定集合中的元素添加到调用该方法和集合中 删除: 3:remove() 将指定的对象从集合中删除 4:removeAll() 将指定集合中的元素删除 修改 5:clear() 清空集合中的所有元素 判断 6:isEmpty() 判断集合是否为空 7:contains() 判断集合何中是否包含指定对象 8:containsAll() 判断集合中是否包含指定集合 使用equals()判断两个对象是否相等 获取: 9int size() 返回集合容器的大小 转成数组10: toArray()
复制代码

 

List

复制代码
List 特有方法
1
:增加 void add(int index, E element) 指定位置添加元素 boolean addAll(int index, Collection c) 指定位置添加集合 2:删除 E remove(int index) 删除指定位置元素 3:修改 E set(int index, E element) 返回的是需要替换的集合中的元素 4:查找: E get(int index) 注意: IndexOutOfBoundsException int indexOf(Object o) // 找不到返回-1 lastIndexOf(Object o) 5:求子集合 List<E> subList(int fromIndex, int toIndex) // 不包含toIndex
复制代码

 

LinkedList  非同步

链表实现增删快查找慢

复制代码
LinkedList 特有方法
1:方法介绍
addFirst(E e) 
addLast(E e) 
getFirst() 
getLast() 
removeFirst() 
removeLast() 
如果集合中没有元素,获取或者删除元
素抛:NoSuchElementException
2:数据结构
LinkedList list = new LinkedList();

1:栈 (1.6

        先进后出
        push()    入栈
        pop()     出栈
     2:队列(双端队列1.5)
        先进先出
        offer()      入队
        poll()      出队
peek() 获取队列的头元素,但是不删除
peekFirst() 获取队列的头元素,但是不删除
peekLast() 获取队列的最后一个元素但是不删除
3:返回逆序的迭代器对象 descendingIterator() 返回逆序的迭代器对象
复制代码
注意:
注意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List
List list = Collections.synchronizedList(new LinkedList(…));

ArrayList  非同步

数组实现查找快增删慢

Vector  同步

Vector: 描述的是一个线程安全的ArrayList

ArrayList 单线程效率高

Vector    多线程安全的,所以效率低

复制代码
Vector 特有的方法

 void addElement(E obj)  在集合末尾添加元素
 E elementAt( int index) 返回指定角标的元素
 Enumeration elements()  返回集合中的所有元素,封装到Enumeration对象中

 Enumeration 接口:
  boolean hasMoreElements() 
          测试此枚举是否包含更多的元素。 
  E nextElement() 
          如果此枚举对象至少还有一个可提供的元素,则返回此枚举的下一个元素。
复制代码

 

Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,

当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),

这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。

Stack 类

Stack继承自Vector,实现一个后进先出的堆栈。

Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的pushpop方法,

还有peek方法得到栈顶的元素,empty方法测试堆栈是否为空,search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。

迭代器

每一种集合类返回的Iterator具体类型可能不同,但它们都实现了Iterator接口,因此,我们不需要关心到底是哪种Iterator,它只需要获得这个Iterator接口即可,这就是接口的好处,面向对象的威力。

Iterator it = list.iterator();

复制代码
Itreator    该接口是集合的迭代器接口类,定义了常见的迭代方法
    1:boolean hasNext() 
                        判断集合中是否有元素,如果有元素可以迭代,就返回true。
    2: E next()  
                        返回迭代的下一个元素,注意: 如果没有下一个元素时,调用
next元素会抛出NoSuchElementException

    3: void remove()
                        从迭代器指向的集合中移除迭代器返回的最后一个元素(可选操
作)。
复制代码

List特有的迭代器ListIterator

ListIterator<E> listIterator()

复制代码
---| Iterator
        hasNext()
        next()
        remove()
       ------| ListIterator Iterator子接口 List专属的迭代器
                  add(E e)    将指定的元素插入列表(可选操作)。该元素直接插入到 next 返回的下一个元素的前面(如果有)
                  void set(E o)   用指定元素替换 next 或 previous 返回的最后一个元素
                  hasPrevious()    逆向遍历列表,列表迭代器有多个元素,则返回 true。
                  previous()       返回列表中的前一个元素。
复制代码

Set

不包含重复的元素

  HashSet  

  TreeSet

  LinkedHashSet

Map

注意:Set的元素不可重复,Map的键不可重复,如果存入重复元素如何处理

Set元素重复元素不能存入add方法返回false

Map的重复健将覆盖旧键,将旧值返回。

复制代码
1、添加:
    1、V put(K key, V value)    (可以相同的key值,但是添加的value值会覆
盖前面的,返回值是前一个,如果没有就返回null)                                          
    2、putAll(Map<? extends K,? extends V> m)  从指定映射中将所有映射关
系复制到此映射中(可选操作)。
2、删除
    1、remove()    删除关联对象,指定key对象
    2、clear()     清空集合对象
3、获取
     1:value get(key); 可以用于判断键是否存在的情况。当指定的键不存在的时候,返
回的是null。

3、判断:
    1、boolean isEmpty()   长度为0返回true否则false
    2、boolean containsKey(Object key)  判断集合中是否包含指定的key
3、boolean containsValue(Object value)  判断集合中是否包含指定的value
4、长度:
Int size()
复制代码

 

复制代码
遍历Map的方法
1、将map 集合中所有的键取出存入set集合。 Set<K> keySet() 返回所有的key对象的Set集合 再通过get方法获取键对应的值。 2、 values() ,获取所有的值. Collection<V> values() 不能获取到key对象 3、 Map.Entry对象 推荐使用 重点 Set<Map.Entry<k,v>> entrySet() 将map 集合中的键值映射关系打包成一个对象 Map.Entry对象通过Map.Entry 对象的getKey, getValue获取其键和值。
复制代码

 

复制代码
        // 获取方法:
        // 第一种方式: 使用keySet
        // 需要分别获取key和value,没有面向对象的思想
        // Set<K> keySet() 返回所有的key对象的Set集合
        Set<Integer> ks = map.keySet();
        Iterator<Integer> it = ks.iterator();
        while (it.hasNext()) {
            Integer key = it.next();
            String value = map.get(key);
            System.out.println("key=" + key + " value=" + value);
        }
        // 第二种方式:
        // 通过values 获取所有值,不能获取到key对象
        // Collection<V> values()
        Collection<String> vs = map.values();
        Iterator<String> it1 = vs.iterator();
        while (it1.hasNext()) {
            String value = it1.next();
            System.out.println(" value=" + value);
        }
        // 第三种方式: Map.Entry对象 推荐使用 重点
        // Set<Map.Entry<K,V>> entrySet()
        // 返回的Map.Entry对象的Set集合 Map.Entry包含了key和value对象
        Set<Map.Entry<Integer, String>> es = map.entrySet();
        Iterator<Map.Entry<Integer, String>> it2 = es.iterator();
        while (it2.hasNext()) {
            // 返回的是封装了key和value对象的Map.Entry对象
            Map.Entry<Integer, String> en = it2.next();
            // 获取Map.Entry对象中封装的key和value对象
            Integer key = en.getKey();
            String value = en.getValue();
            System.out.println("key=" + key + " value=" + value);
        }
复制代码

 

HashMap

底层是哈希表数据结构,线程是不同步的,可以存入null键,null值。要保证键的唯一性,需要覆盖hashCode方法,和equals方法。

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

HashMap<Person, String> hm = new HashMap<Person, String>();

 

TreeMap

自定义元素排序

复制代码
class MyComparator implements Comparator<Person> {

    @Override
    public int compare(Person p1, Person p2) {
        if (p1.getAge() > p2.getAge()) {
            return -1;
        } else if (p1.getAge() < p2.getAge()) {
            return 1;
        }
        return p1.getName().compareTo(p2.getName());
    }

}
复制代码

目录
相关文章
|
2月前
|
Oracle Java 关系型数据库
掌握Java Stream API:高效集合处理的利器
掌握Java Stream API:高效集合处理的利器
328 80
|
2月前
|
并行计算 Java API
Java List 集合结合 Java 17 新特性与现代开发实践的深度解析及实战指南 Java List 集合
本文深入解析Java 17中List集合的现代用法,结合函数式编程、Stream API、密封类、模式匹配等新特性,通过实操案例讲解数据处理、并行计算、响应式编程等场景下的高级应用,帮助开发者提升集合操作效率与代码质量。
116 1
|
2月前
|
存储 缓存 NoSQL
java 集合入门基础理论的核心概念与实用长尾知识
本文介绍了Java集合框架的基础理论知识,包括单列集合(List、Set、Queue)和双列集合(Map)的特点及常用实现类(如ArrayList、HashSet、HashMap等)。详细讲解了集合的遍历方式(迭代器、增强for循环、Lambda表达式)和典型应用场景(如数据去重、键值存储等)。通过具体代码示例,帮助初学者理解集合框架的核心概念和实际应用,为Java编程中的数据存储与管理提供基础指导。
69 0
|
2月前
|
安全 Java API
Java 集合高级应用与实战技巧之高效运用方法及实战案例解析
本课程深入讲解Java集合的高级应用与实战技巧,涵盖Stream API、并行处理、Optional类、现代化Map操作、不可变集合、异步处理及高级排序等核心内容,结合丰富示例,助你掌握Java集合的高效运用,提升代码质量与开发效率。
175 0
|
2月前
|
存储 安全 Java
Java 学习路线 35 掌握 List 集合从入门到精通的 List 集合核心知识
本文详细解析Java中List集合的原理、常用实现类(如ArrayList、LinkedList)、核心方法及遍历方式,并结合数据去重、排序等实际应用场景,帮助开发者掌握List在不同业务场景下的高效使用,提升Java编程能力。
267 0
|
存储 安全 Java
java集合框架及其特点(List、Set、Queue、Map)
java集合框架及其特点(List、Set、Queue、Map)
|
存储 安全 Java
【Java集合类面试二十五】、有哪些线程安全的List?
线程安全的List包括Vector、Collections.SynchronizedList和CopyOnWriteArrayList,其中CopyOnWriteArrayList通过复制底层数组实现写操作,提供了最优的线程安全性能。
【Java集合类面试二十三】、List和Set有什么区别?
List和Set的主要区别在于List是一个有序且允许元素重复的集合,而Set是一个无序且元素不重复的集合。
|
11月前
|
安全 Java 程序员
深入Java集合框架:解密List的Fail-Fast与Fail-Safe机制
本文介绍了 Java 中 List 的遍历和删除操作,重点讨论了快速失败(fail-fast)和安全失败(fail-safe)机制。通过普通 for 循环、迭代器和 foreach 循环的对比,详细解释了各种方法的优缺点及适用场景,特别是在多线程环境下的表现。最后推荐了适合高并发场景的 fail-safe 容器,如 CopyOnWriteArrayList 和 ConcurrentHashMap。
196 5
|
存储 安全 Java
java集合框架复习----(2)List
这篇文章是关于Java集合框架中List集合的详细复习,包括List的特点、常用方法、迭代器的使用,以及ArrayList、Vector和LinkedList三种实现类的比较和泛型在Java中的使用示例。
java集合框架复习----(2)List

热门文章

最新文章