自学内容网 自学内容网

Java集合框架

集合就像一个容器,它的出现是为了方便面向对象语言操作多个对象。

然而有人说 ,Array(数组),它也可以操作多个对象啊,为什么选用集合呢?

这就要了解它们彼此的特性了。

        数组的特点:  1、数组初始化以后长度就确定了

                                2、数组声明的类型,就决定了元素初始化时的类型

显然数组的弊端就是,不能很好的扩展,其次数组 提供的属性和方法比较少,不便于 增删改查,效率也不高,同时无法直接获取元素的个数。

                                数组存储的数据有序,且可以重复。---数据特点比较单一

集合的特点:可以存储数量不等的多个对象,还可以保存具有映射关系的关联数组。

Java集合可分为Conllection和Map两种体系;

        Conllection接口:单列数据,定义了存取对象的方法的集合;

                List:元素有序,可重复的集合

                Set:元素无序,不可重复的集合

        Map接口:双列数据,保存具有映射关系的“key-value”对 的集合

        

Collection接口是List 、Set、Quere接口的父接口。

        1、添加  add(Object obj)  addAll(Collection coll)

        2、获取有效元素的个数  int size()

        3、清空集合  void clear()

        4、是否是空集合  boolean isEmpty()

        5、是否包含某个元素  boolean contains(Object obj):是通过元素的equals方法来判断是否 是同一个对象

                 boolean containsAll(Collection c):也是调用元素的equals方法来比 较的。拿两个集合的元素挨个比较。

        6、删除 boolean remove(Object obj) :通过元素的equals方法判断是否是 要删除的那个元素。只会删除找到的第一个元素  boolean removeAll(Collection coll):取当前集合的差集

         7、取两个集合的交集  boolean retainAll(Collection c):把交集的结果存在当前集合中,不 影响c

        8、集合是否相等 boolean equals(Object obj)

         9、转成对象数组  Object[] toArray()

        10、获取集合对象的哈希值  hashCode()

        11、遍历  iterator():返回迭代器对象,用于集合遍历

List接口概述

        鉴于Java中数组用来存储数据的局限性,我们通常使用List替代数组

        List集合类中元素有序、且可重复,集合中的每个元素都有其对应的顺序索引。

        List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据 序号存取容器中的元素。

        JDK API中List接口的实现类常用的有:ArrayList、LinkedList和Vector。

List接口方法

List除了从Collection集合继承的方法外,List 集合里添加了一些根据索引来 操作集合元素的方法。       

        void add(int index, Object ele):在index位置插入ele元素

        boolean addAll(int index, Collection eles):从index位置开始将eles中 的所有元素添加进来

        Object get(int index):获取指定index位置的元素

        int indexOf(Object obj):返回obj在集合中首次出现的位置

        int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位

        Object remove(int index):移除指定index位置的元素,并返回此元素

        Object set(int index, Object ele):设置指定index位置的元素为ele

        List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex 位置的子集合
List实现类之一:ArrayList

        ArrayList 是 List 接口的典型实现类、主要实现类

        本质上,ArrayList是对象引用的一个”变长”数组

       ArrayList的JDK1.8之前与之后的实现区别?

                JDK1.7:ArrayList像饿汉式,直接创建一个初始容量为10的数组

                JDK1.8:ArrayList像懒汉式,一开始创建一个长度为0的数组,当添加第一个元 素时再创建一个始容量为10的数组

        Arrays.asList(…) 方法返回的 List 集合,既不是 ArrayList 实例,也不是 Vector 实例。 Arrays.asList(…) 返回值是一个固定长度的 List 集合

List实现类之二:LinkedList

        对于频繁的插入或删除元素的操作,建议使用LinkedList类,效率较高

        新增方法:              

                void addFirst(Object obj)

                void addLast(Object obj)

                Object getFirst() 

                Object getLast() 

                Object removeFirst()

                Object removeLast()

LinkedList:双向链表,内部没有声明数组,而是定义了Node类型的first和last, 用于记录首末元素。同时,定义内部类Node,作为LinkedList中保存数据的基本结构。

Node除了保存数据,还定义了两个变量:

         prev变量记录前一个元素的位置

         next变量记录下一个元素的位置

List 实现类之三:Vector

        Vector 是一个古老的集合,JDK1.0就有了。大多数操作与ArrayList 相同,区别之处在于Vector是线程安全的。

        在各种list中,最好把ArrayList作为缺省选择。当插入、删除频繁时, 使用LinkedList;Vector总是比ArrayList慢,所以尽量避免使用。

请问ArrayList/LinkedList/Vector的异同?谈谈你的理解?ArrayList底层 是什么?扩容机制?Vector和ArrayList的最大区别?

ArrayList底层是数组,有下标 ,有根据下标的增删改查方法,适用于查询和修改;

LinkedList 底层是链表,有记录上一个元素和下一个元素的方法,适用于删除和添加;

Vector 和ArrayList很类似,区别在于vector是线程安全的,速度慢于ArrayList,。Vector每次扩容请求其大 小的2倍空间,而ArrayList是1.5倍。Vector还有一个子类Stack。;

---

ArrayList在jdk1.7扩容机制是饿汉式,初始化先给他10的大小,1.8以后就是懒汉式,初始化第一个元素的时候,再给他10的大小;

Set 接口概述

  • Set接口是Collection的子接口,set接口没有提供额外的方法
  • Set集合不允许包含相同的元素,如果试把两个相同的元素加入同一个 Set 集合中,则添加操作失败。
  • Set 判断两个对象是否相同不是使用 == 运算符,而是根据 equals() 方法
Set实现类之一:HashSet
  • HashSet 是 Set 接口的典型实现,大多数时候使用 Set 集合时都使用这个实现类。
  • HashSet 按 Hash 算法来存储集合中的元素,因此具有很好的存取、查找、删除 性能。
  • HashSet 具有以下特点:
    • 不能保证元素的排列顺序
    • HashSet 不是线程安全的
    • 集合元素可以是 null
  • HashSet 集合判断两个元素相等的标准:两个对象通过 hashCode() 方法比较相 等,并且两个对象的 equals() 方法返回值也相等。
  • 对于存放在Set容器中的对象,对应的类一定要重写equals()和hashCode(Object obj)方法,以实现对象相等规则。即:“相等的对象必须具有相等的散列码”。

-----------------------20240927截止今天,后续继续更新

        


原文地址:https://blog.csdn.net/qq_45027843/article/details/142560900

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!