小软件下载网站,外贸流程思维导图,音乐网站设计规划书,腾讯云图床wordpress一 、 集合框架
Java 集合框架Java Collection Framework #xff0c;又被称为容器container #xff0c; 是定义在 java.util 包下的一组接口interfaces 和其实现类classes 。
其主要表现为将多个元素element 置于一个单元中#xff0c; 用于对这些元素进行快速、便捷的存…一 、 集合框架
Java 集合框架Java Collection Framework 又被称为容器container 是定义在 java.util 包下的一组接口interfaces 和其实现类classes 。
其主要表现为将多个元素element 置于一个单元中 用于对这些元素进行快速、便捷的存储store 、检索retrieve 、 管理manipulate 即平时我们俗称的增删查改CRUD 。 二 、容器背后对应的数据结构 Collection 是一个接口包含了大部分容器常用的一些方法。 List 是一个接口规范了ArrayList 和 LinkedList中要实现的方法。 ArrayList 实现了List接口底层为动态类型顺序表 LinkedList 实现了List接口底层为双向链表 Stack 底层是栈栈是一种特殊的顺序表。 Queue 底层是队列队列是一种特殊的顺序表 。 Deque是一个接口。 Set 集合是一个接口里面放置的是K模型。 HashSet 底层为哈希桶查询的时间复杂度为O(1) 。 TreeSet 底层为红黑树查询的时间复杂度为O( ),关于key有序的。 Map 映射里面存储的是K-V模型的键值对 。 HashMap底层为哈希桶查询时间复杂度为O(1) TreeMap底层为红黑树查询的时间复杂度为O( )关于key有序
