dizzy256的博客

1.HashMap在jdk7中实现原理：HashMap map = new HashMap():------->在实例化以后，底层创建了长度是16的一维数组Entry[] table。------->…可能已经执行过多次put…------->map.put(key1,value1):------->首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。------->如果此位置上的数据为空

1.Collection 接口概述Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。Collection 接口存储一组不唯一，无序的对象。2.Collection接口常用方法方法作用Iteraror iterator()返回一个用于访问集合中各个元素的迭代器int size()返回当前存储在集合中的

集合框架结构 |----Collection接口：单列集合，用来存储一个一个的对象 |----List接口：存储序的、可重复的数据。 -->“动态”数组 |----ArrayList、LinkedList、Vector |----Set接口：存储无序的、不可重复的数据 -->高中讲的“集合” |----HashSet、LinkedHashSet、TreeSet...

1.Iterator(迭代器)概述Java Iterator（迭代器）不是一个集合，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。Iterator 是 Java 迭代器最简单的实现，ListIterator 是 Collection API 中的接口， 它扩展了 Iterator 接口。2.基本方法迭代器 it 的两个基本操作是 next 、hasNext 和 remove。调用 it.next() 会返回迭代器的下一个元素，并且更新迭代器的状态。调用

1.存储的数据特点：存储有序的、可重复的数据。2.常用方法：增：add(Object obj)删：remove(int index) / remove(Object obj)：删除list 里的单个元素改：set(int index, Object ele)：替换 list 中指定索引的元素查：get(int index)：通过索引值获取 list 中的元素插：add(int index, Object ele)将元素插入到指定位置的list 中长度：size()：返回 list 里元素数

集合与数组存储数据概述：集合、数组都是对多个数据进行存储操作的结构，简称Java容器。说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi，数据库中)数组存储的特点：一旦初始化以后，其长度就确定了。数组一旦定义好，其元素的类型也就确定了。我们也就只能操作指定类型的数据了。比如：String[] arr;int[] arr1;Object[] arr2;数组存储的弊端：一旦初始化以后，其长度就不可修改。数组中提供的方法.

1.遍历集合举例： @Test public void test01(){ // 创建集合 ArrayList<Integer> list = new ArrayList<>(); list.add(100); list.add(120); list.add(154); list.add(121); //for(集合元素的类型 局部变量 :

1.存储的数据特点：无序的、不可重复的元素。以HashSet为例说明：无序性：不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加，而是根据数据的哈希值决定的。不可重复性：保证添加的元素照equals()判断时，不能返回true.即：相同的元素只能添加一个。...

1.自然排序在TreeSet中默认要求里面的元素进行自然排序，强制要求里面的所有元素必须按照Comparable中的compareTo方法进行比较。类需实现Comparable接口，并重写方法compareTo(Object obj) 方法。两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小。如果当前对象this大于形参对象obj，则返回正整数，如果当前对象this小于形参对象obj，则返回负整数，如果当前对象this等于形参对象obj，则返回零。Tr