集合Collection学习

最新推荐文章于 2023-05-29 16:40:25 发布

原创最新推荐文章于 2023-05-29 16:40:25 发布 · 144 阅读

CC 4.0 BY-SA版权

本文详细解析了Java集合类的层次结构，包括ArrayList、LinkedList的特点及其在Collection接口下的分类：List（可重复、有序）、Set（不可重复、无序）和Map（键值对）。对比了ArrayList与LinkedList在查询和增删操作上的性能差异。

/**
 *      public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable
 *      public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E>
 *      public abstract class AbstractCollection<E> implements Collection<E>
 *      public interface Collection<E> extends Iterable<E>
 *      public interface List<E> extends Collection<E>
 *
 *      ArrayList继承AbstractList【抽象list】类，实现了List接口
 *      AbstractList【抽象list】继承AbstractCollection【抽象Collection】类，实现了List接口
 *      AbstractCollection【抽象Collection】类，实现Collection接口
 *      Collection接口继承Iterable接口
 *      List接口 继承Collection接口
 *
 */

ArrayList特点：查询快，增删慢

LinkedList特点：查询慢，增删快

Collection下大致分为两种