U2133048的博客

什么是Collection：通俗地说，集合就是一个存放数据的容器，准确地说是存放数据对象引用的容器（存放的都是对象的引用，而非对象本身）。为什么需要Collection：Java 是一门面向对象的语言，就免不了处理对象，为了方便操作多个对象，那么我们就得把这么多个对象存储起来，想要存储多个对象，就得需要一个容器，常用的容器已经有StringBuffered，数组（但是数组长度不可变），所以，Jav...

List接口：一个元素有序的、可以重复、可以为null的集合。List的实现类：ArrayList：基于数组实现，是一个动态数组队列，线程不安全。LinkedList：基于链表实现，是一个双向循环列表，线程不安全。Vector：也是基于数组实现，不过线程是安全的。（很少使用）ArrayList解析：属性：方法：1、构造方法add方法：添加元素get方法：获取元素set方法：将索引上的值设为新值并返...

Map：Map使用键值来存储数据，其中值可以重复，但键必须是唯一，也可以为空，但至多只能有一个key为空。Map也称为映射。模型图：应用场景：在一个班中，每个学生都有所对应的学号，相当于key，只要知道key，就可以知道是哪位学生。比如用户员登录成功之后，就会把用户信息存到的session中，然后需要用到该用户信息时，就通过键去获取。setAttribute("loginUser",User)，g...

前面已经说了HashMap是Map的实现类，线程不安全，效率高。允许null键和null值，是基于哈希表的Map接口实现。哈希表的作用是用来保证键的唯一性的。常用实例化方法：  new HashMap< Object, Object>();构造函数：数据结构：从上图我们可以发现哈希表是由【数组+链表】组成的，一个长度为16的数组中，每个元素存储的是一个链表的头结点。那么这些元素是按照什...

HashMap数据结构 我需要简单地说一下HashMap这个经典的数据结构。 HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后就把这个 插到table[i]中，如果有两个不同的key被算在了同一个i（因为一些值的hash算法的结果值是一样的，所以以下标也就一样了），那么就叫冲突，又叫碰撞...