黑马程序员-java集合学习笔记

83 阅读 0 评论 55 点赞

我是靠谱客的博主清爽老鼠，最近开发中收集的这篇文章主要介绍黑马程序员-java集合学习笔记，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

　　------- android培训、java培训、期待与您交流！ ----------

一、集合类

l 为什么出现集合类？

面向对象语言对事物的提现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式

l 数组和集合类同时容器，有何不同

数组虽然也可以存储对象但是长度是固定的；集合长度是可变的，数组中可以存储基本数据类型，集合只能存储对象

l 集合类的特点

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象

二、集合框架的构成及分类

Java中集合类的关系图

为什么会出现这么多容器呢？因为每一个容器对数据的存储方式都有不同，这个存储方式称之为：数据结构

三、针对集合框架的分类进行一一介绍：

l Collection

1. List:元素时有序的，元素时可以重复的，因为该集合体系中有索引

List:特有方法，凡是可以操作交表的方法都是该体系特有的方法

增

Add(index,element);

addAll(index,Collection)

删

remove(index)

改

Set(index,elementt);

查

Get(index);

subList(from,to);

ListIterator();

Int indexOf(obj);获取指定元素的位置

迭代器就是集合的取出元素的方式

对于迭代器Iterator需要注意的是：在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常，所以在迭代器时只能用呆呆器的方法操作元素，可是Iterator方法使有限的，只能对元素进行判断，取出删除的操作，如果想要其他操作如天剑，修改等，就需要使用其子接口ListIterator

该接口只能通过List集合的ListIterator方法获取

（1）ArrayList底层的数据结构使用的是数组结构，特点：查询速度很快，但是增删稍慢

ArraList中比较重要的方法

Boolean add(E e);

Boolean contain(Objec o)

int indexOf(Object o) 返回此列表中首次出现指定元素的索引如果不存在则返回-1

Object[] toArray() 按适当顺序（从第一个到最后一个元素）返回包含此列表中所有

元素的数组

<T> T[] toArray(T[] a) 按适当顺序（从第一个到最后一个元素）返回包含此列表中所

有元素的数组；返回数组的运行时类型是指定数组的运行时类、

型。

（2）LinkedList :特有方法

addFirst();

addLast();

getFirst();

getLast();

获取元素，但不删除元素，如果集合中没有元素会出异常

removeFist();

removeLast();

获取元素，但是元素被删除，如果集合中没有元素会出现异常

在JDK1.6中出现了替代方法

offerFirst();

offerLast();

peekFirst();

peekLast();

与上面对应

pollFirst();

pollLast();

获取元素，但是元素被删除，如果集合中没有元素会返回null

2,set:无序不可以重复元素

（1）HashSet:数据结构是哈希表，线程非同步，保证元素唯一性的原理判断元素hashCode

值是否相同，如果相同还会继续判断元素equals方法，是否为true

如图：HashSet中的元素无序

如图：如果用户想将自己的类加入HashSet集合可以在自己的类中重写HashCode()与equals（）函数

（2）TreeSet可以对Set集合中的元素进行排序，底层数据结构是二叉树，

保证元素唯一性的依据compareTo方法return0

TreeSet的第一种方式：让元素自身具备比较性元素需要实现Comparable接口，覆盖Compareto方法，这种方式也成为元素的自然顺序，或者叫做默认顺序

如图TreeSet存储数据结构而且数据怎么存就怎么取默认顺序是从小到大依次取出来

TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的，在集合初始化是，就有了比较方式。

集合TreeSet的一种构造方法如下：

TreeSet(Comparator<? super E> comparator) 构造一个新的空 TreeSet，它根据指定比较器进行排序

例如让整型Integer具有比较性传一个Mycompare比较器

l Map public interface Map<K,V>将键映射到值的对象。一个映射不能包含重复的键；每

个键最多只能映射到一个值。

Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。其实Set集合底层使用了Map集合

1.HashTalbe：底层是哈希表数据结构，不可以存入null键null值同步 jdk1.0效率低

2.HashMap:底层是哈希表数据结构，允许使用null键和null值，不同步，将Hashtalbe

替代 jdk1.2效率高

遍历HashMap的两种方法

（1）Map中的方法 Set<K> keySet() 返回此映射中包含的键的 Set 视图。