谈谈对集合框架的理解?

集合框架包括集合不映射（Collection and Map）

List 元素有先后次序的集合, 元素有 index 位置, 元素可以重复，继承自 Collection 接口,实现类: ArrayList, Vector, LinkedList

List 表示有先后次序的对象集合

ArrayList是使用变长数组算法实现的，ArrayList 实现自 List

1) ArrayList 和 Vector 的比较

n Vector(1.0 版本提供的)，线程安全的，效率稍低，也是使用变长数组算法实现的，继承自 List 接口

n ArrayList，线程不安全的，效率高速度快（现在较常用）

2) ArrayList 和 LinkedList 的比较

n LinkedList 是采用双向循环链表实现的 List

n ArrayList 是采用变长数组算法实现的的 List

在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。

ArrayList查询速度快，而LinkedList增删速度快

Set 元素无续, 不能重复添加, 是数学意义上的集合, 继承自 Collection 接口

n 实现类: HashSet(是一个只有 Key的 HashMap)，使用Set时要重写hashCode,equals方法

HashMap 以键-值对（关键字：值）的形式存储对象，关键字 key 是唯一的、不重复的

1) key 可以是任何对象，Value可以任何对象

2) （key：value）成对放置在集合中

3) 重复的 key 算一个，重复添加是替换操作（会覆盖原来的元素）

4) HashMap 根据 key 检索查找value 值

HashMap 新，非线程安全，不检查锁，快

Hashtable 旧 (JDK1.2 版本以前)，线程安全，检查锁，慢一点（差的很小）

谈谈对集合框架的理解?相关推荐

【面试常问】谈谈你对集合框架的理解？
谈谈你对集合框架的理解? 在面试中被问到这个问题该咋么回答呢?这个问题是我认为最难回答的一个问题,原因就他问的范围太大了不知道该咋么回答:就我而言遇到这种问题首先给他说个总的,从最大的开始说起,在说一 ...
谈谈java中的集合框架
集合框架中的接口. 哪些集合可以存放null? 除了TreeSet和TreeMap还有HashTable不能存放null,会报空指针异常. List的主要特点就是有序性和元素的可空性. ArrayLi ...
如何简单理解集合框架和利用时空复杂度？
作者:月亮嚼成星~ 博客主页:月亮嚼成星~的博客主页专栏:数据结构与算法工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客网点击免费注册和我一起刷题吧目录什么是集合框架 ...
Java基础知识第二讲：Java开发手册/JVM/集合框架/异常体系/Java反射/语法知识/Java IO
Java基础知识第二讲(Java编程规范/JVM/集合框架/异常体系/Java反射/语法知识/Java IO/码出高效) 分享在java学习及工作中,常使用的一些基础知识,本文从JVM出发,讲解了JV ...
Java集合框架综述，这篇让你吃透！
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章作者:平凡希 cnblogs.com/xiaoxi/p/60899 ...
【Java集合框架】ArrayList类方法简明解析（举例说明）
本文目录 1.API与Java集合框架 2.ArrayList类方法解析 2.1 add() 2.2 addAll() 2.3 clear() 2.4 clone() 2.5 contains() 2 ...
java集合框架史上最详解（list set 以及map）
title: Java集合框架史上最详解(list set 以及map) tags: 集合框架 list set map 文章目录一.集合框架总体架构 1.1 集合框架在被设计时需满足的目标 1.2 ...
java集合框架综述
一.集合框架图简化图: 说明:对于以上的框架图有如下几点说明 1.所有集合类都位于java.util包下.Java的集合类主要由两个接口派生而出:Collection和Map,Collection和 ...
java集合框架容器 java框架层级继承图结构集合框架的抽象类集合框架主要实现类...
本文关键词: java集合框架框架设计理念容器继承层级结构继承图集合框架中的抽象类主要的实现类实现类特性集合框架分类集合框架并发包并发实现类什么是容器? 由一个或多个确 ...

谈谈对集合框架的理解?

谈谈对集合框架的理解?相关推荐

最新文章

热门文章