一、集合框架
1.框架结构
Collection接口：单列集合，用来存储一个一个的对象：：：：：：：：：：：：iterator遍历
List接口：存储有序的、可重复的数据。------>”动态”数组
ArrayList：作为List接口的主要实现类，线程不安全的，效率高。底层使用Object[]存储
LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
Vector：作为list接口的古老实现类，线程安全的，效率低。底层使用Object[]存储
Set接口：存储无序的、不可重复的数据。------>
HashSet：线程不安全，可以存储null值，底层是HashMap数组+链表
LinkedHashSet：遍历数据是可以按照添加的顺序遍历，遍历的效率高于HashSet
TreeSet：可以按照添加对象的指定属性进行排序，底层是用红黑树储存的：添加的数据必须是相同类型的对象。排序可以自然排序（实现compareble接口）和定制排序，自然排序中比较对象是否相同的标准为compareTo()返回0而不是equals()
Map接口：双列集合，用来存储一对一对的数据
HashMap:作为Map的主要实现类：线程不安全的，效率高；存储null的key和value
LinkedHashMap:保证在遍历map元素时，可以按照添加的顺序实现遍历
原因：在原有的HashMap底层结构上加了一对指针，指向前一个元素和后一个元素
对于频繁的遍历操作，此类执行效率上高于HashMap
TreeMap：保证按照添加的key-value进行排序，实现排序遍历。此时考虑key的自然排序或定制排序，底层使用红黑树
Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
Properties:常用来处理配置文件。key和value都是String类型
2.Collection接口方法
- contains()调用的是equals方法（需重写），如果是String对象，重写过那就是比较内容，不然就是比较地址
@Test
public void test1(){
Collection coll = new ArrayList();//ArrayList()是Collection的实现类
coll.add(123);
coll.add(456);
coll.add("justin");
coll.add(false);
coll.add(new Person("tom",20));
// 1.contains(Object obj):判断当前集合中是否包含obj
//我们在判断时会调用obj对象所在类的equals
boolean contains=coll.contains(123);
System.out.println(contains);
System.out.println(coll.contains("justin"));//new了两个新的对象在堆中，却输出的false,故是equals比内容
System.out.println(coll.contains(new Person("tom",20)));//在person类中重写了equals方法true---->false
// 2.containAll(Collection coll1):判断形参coll1中的所有元素是否都在当前集合中
Collection coll1= Arrays.asList(123,456);
System.out.println("\n"+coll.containsAll(coll1));
}
- retainAll相当于是求交集
- hashCode()：求哈希值
- toArray()：集合---->数组
- Arrays.asList()：数组----->集合
@Test
public void test4(){
Collection coll = new ArrayList();//ArrayList()是Collection的实现类
coll.add(123);
coll.add(456);
coll.add(7890);
coll.add("justin");
coll.add(false);
coll.add(new Person("tom",20));
// 8.toArray():集合--->数组
Object[] arr = coll.toArray();
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
//拓展：数组--->集合
List<String> list = Arrays.asList(new String[]{"AA", "BB"});
System.out.println("\n"+list);
}
- iterator()：返回iterator接口的实例，用于遍历集合元素
public void test1(){
Collection coll = new ArrayList();//ArrayList()是Collection的实现类
coll.add(123);
coll.add(456);
coll.add(7890);
coll.add("justin");
coll.add(false);
coll.add(new Person("tom",20));
Iterator iterator = coll.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
二、List
1.源码分析
jdk 7情况下：
ArrayList list = new ArrayList();//底层创建了长度是10的数组
list. add(123);//eLementData[0] = new Integer(123);
…
list. add(11);//如果此次的添加导致底层eLementData数组容量不够，则扩容。
默认情况下，扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
结论:建议开发中使用带参的构造器: ArrayList list = new Arraylist(int capacity)
jdk 8中ArrayList的变化:
Arraylist list = new ArrayList();//底层Object[] elementData 初始化为{}.并没有创建长度
list. add(123);//第一次调用add()时，底层才创建了长度10的数组
三、Map
遍历：entrySet()与keySet()
@Test
public void test4(){
Map map=new HashMap();
map.put("AA",123);
map.put(45,123);
map.put("BB",45);
//entrySet
Set entryset = map.entrySet();
Iterator iterator = entryset.iterator();
while(iterator.hasNext()){
Object obj = iterator.next();
Map.Entry entry=(Map.Entry) obj;//强转之后才能调用子类的方法
Object key = entry.getKey();
Object value = entry.getValue();
System.out.println(key+"------>"+value);
}
//keySet
Set keyset = map.keySet();
Iterator iterator1 = keyset.iterator();
while(iterator1.hasNext()){
Object key = iterator1.next();
Object value = iterator1.get(key);
System.out.println(key+"======>"+value);
}
}
四、Set
1.添加元素的过程
以HashSet为例：
我们像HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值
此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置，判断该位置上是否已经有其他元素：
如果没有：则元素a添加成功--------------------情况1
如果有其他元素b(或以链表形式存在的多个元素)：则比较元素a与元素b的hash值：
如果hash值不相同，则元素a添加成功--------------------情况2
如果hash值相同，进而需要调用equals()方法
equals返回true，元素a添加失败
equals返回false，元素a添加成功--------------------情况3
对于添加成功的情况2和情况3：元素a与已经存在指定索引位置上数据以链表的方式存储
2.LinkHashSet
public void test2(){
Set set1 = new LinkedHashSet();
set1.add(789);
set1.add(123);
set1.add("justin");
set1.add(new User("tom",123));
set1.add(new User("tom",123));
set1.add("aa");
Iterator iterator = set1.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
3.TreeSet
public void test1(){
TreeSet set = new TreeSet();
/*失败：不能添加不同类型的对象
set.add(123);
set.add("justin");
set.add(false);
set.add(new User("tom",12));*/
/*举例2：*/
set.add(new User("tom",12));
set.add(new User("justin",22));
set.add(new User("austin",32));
set.add(new User("bug",32));
Iterator iterator = set.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
五、增强for循环
public void test1(){
Collection coll = new ArrayList();//ArrayList()是Collection的实现类
coll.add(123);
coll.add(456);
coll.add(7890);
coll.add("justin");
coll.add(false);
coll.add(new Person("tom",20));
//集合元素的类型 局部变量： 集合对象
//内部仍然调用的迭代器
for (Object obj : coll){
System.out.println(obj);
}
}
六、排序方法
//按照姓名从大到小排序，年龄从小到大
@Override
public int compareTo(Object o){
if (o instanceof User){
User user = (User)o;
// return this.name.compareTo(user.name);;
int compare = this.name.compareTo(user.name);
if (compare!=0){
return compare;
}else {
return -Integer.compare(this.id, user.id);
}
}else{
throw new RuntimeException("输入类型不匹配");
}
}
总结
一、Map存储数据的特点是什么？并指明key、value、entry存储数据的特点
解：Map是双列数据，存储key-value对数据
key是无序的、不可重复的—>set存储
value是无序的、可重复的---->Collection存储
entry是无序的、不可重复的----Set存储
二、描述HashMap的底层实现原理（JDK7）
解：HashMap map = new HashMap();在实例化以后，底层创建了长度是16的一维数组Entry[]。
可能已经执行过多次put… map.put(key1,value1);
首先调用key1所在类的hashCode()计算哈希值，此哈希值在经过某种算法后得到在entry数组中存放的位置
，如果该位置为空，则添加成功-------------------------------情况一
如果该位置不为空（意味着位置上存在一个或多个数据（以链表形式存在）），比较key1和已经存在的多个数据的哈 希值，如果不同，则添加成功--------------------------------- 情况二
如果哈希值相同，调用key1所在类的equals(key2)方法，比较：
如果equals返回false:此时key1-value1添加成功--------情况三
如果equals返回true:此时key1-value1添加失败
jdk7与jdk8的区别：
- 底层没创建16位的数组
- jdk8底层的数组是Node[],不是entry[]
- 首次调用put()方法时，底层创建长度16的数组
- jdk7底层结构：数组+链表。jdk8中底层结构：数组+链表+红黑树
三、Map中的常用实现类有哪些？各自有什么特点
解：HashMap、LinkedHashMap、Tree、 HashTable、Properties
Map：双列数据，存储
HashMap:作为Map的主要实现类：线程不安全的，效率高；存储null的key和value
LinkedHashMap:保证在遍历map元素时，可以按照添加的顺序实现遍历
原因：在原有的HashMap底层结构上加了一对指针，指向前一个元素和后一个元素
对于频繁的遍历操作，此类执行效率上高于HashMap
/TreeMap：保证按照添加的key-value进行排序，实现排序遍历。此时考虑key的自然排序或定制排序
底层使用红黑树
/Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
Properties:常用来处理配置文件。key和value都是String类型
四、如何遍历Map中的key-value对，代码实现
entrySet keySet
Set entrySet=map.entrySet;
Iterator iterator=entrySet.Iterator();
while(iterator.hasNext()){
Object obj=iterator.next();
Map.Entry entry=(Map.Entry) obj;
System.out.println(entry.getKey()+"----->"+entry.getValue());
}
Set keySet=map.keySet;
Iterator iterator=keySet.Iterator();
while(iterator.hasNext()){
Object key=iterator.next();
Object value=map.get(key);
System.out.println(key+"----->"+value);
}
五、Collection和Collections的区别
Collection：集合接口，
Collections：是操作collection和Map的工具类
六、Map常用方法
增：put()
删：remove()
改：put()
查：get()
遍历：keySet()/values()/entrySet()
长度：size()
七、Collections工具类
- 作用：操作collection和Map的工具类
- 常用方法：
- reservse
- shuffle
- sort
- swap
- ArrayList与HashMap都是线程不安全的，如果要求安全，可以将ArrayList、HashMap转换为线程的
使用synchronizedList(List list)和synchronizedMap(Map map)
50
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
