教材学习内容总结
第十五章 泛型与集合框架
泛型
1.泛型类声明:
class People<E>
其中People是泛型类的名称,E是其中的泛型
2.泛型的重要目的是可以建立具有类型安全的数据结构,如链表、散列表等数据结构,而且在使用这些泛型类建立的数据结构时,不必进行强制类型转换,即不要求进行运行时的类型检查。
链表
1.链表示意图
2.LinkedList
java.util 包中的 LinkedList
LinkedList<String> mylist=new LinkedList<String>();
3.常用方法:
public boolean add<E element>
向链表的指定位置添加一个新的结点,该结点中的数据是参数element指定的数据
public void add(int index, E element)
向链表的指定位置添加一个新的结点,该结点中的数据是参数element指定的数据
public void clear()
删除链表的所有结点,使当前链表成为空链表
public E remove(int index)
删除指定位置上的结点
public boolean remove(E element)
删除首次出现含有数据element的结点
public E get(int index)
得到链表中指定位置处结点中的数据
public int indexOf(E element)
返回含有数据element的结点在链表中首次出现的位置,如果链表中无此结点则返回-1
public int lastIndexOf(E element)
返回含有数据element的结点在链表中最后出现的位置,如果链表中无此结点则返回-1
public E set(int index,E element)
将当前链表index位置结点中的数据替换为参数element指定的数据,并返回被替换的数据
public int size()
返回链表的长度,即结点的个数
public boolean contains(Object element)
判断链表中是否有结点含有数据element。
public void addFirst(E element)
向链表的头添加新结点,该结点中的数据是参数element指定的数据
public void addLast(E element)
向链表的末尾添加新结点,该结点中的数据是参数element指定的数据
public E getFirst()
得到链表中第一个结点中的数据
public E getLast()
得到链表中最后一个结点中的数据
public E removeFirst()
删除第一个结点,并返回这个结点中的数据
public E removeLast()
删除最后一个结点,并返回这个结点中的数据
public Object clone()
得到当前链表的一个克隆链表,该克隆链表中结点数据的改变不会影响到当前链表中结点的数据,反之亦然
4.遍历链表
链表对象可以使用iterator()
方法获取一个Iterator
对象,该对象是针对当前链表的迭代器
5.排序与查找
public static sort(List<E>list)
该方法可以将list中的元素按顺序排序。
int binarySearch(List<T>list,T key,CompareTo<T>c)
使用析半法查找list是否含有和参数key相等的元素,如果key与链表中的某个元素相等,方法返回和key相等的元素在链表中的索引位置(链表的索引位置从0开始),否则返回-1。
6.洗牌与旋转
public static void shuffle(List<E>list)
将list中的元素按洗牌算法重新随机排序
static void rotate(List<E>list,int distance)
旋转链表中的数据
public static void reverse(List<E>list)
翻转list中的数据
堆栈
1.堆栈只能在一端进行输入或输出数据的操作。堆栈把第一个放入该堆栈的数据放在最底下,而把后续放入的数据放在已有的数据的顶上。
2.方法:
public E push(E item)
实现压栈操作(向堆栈中输入数据)
public E pop()
实现弹栈操作(从堆栈中输出数据)
public boolean empty()
判断堆栈是否还有数据
public E peek()
获取堆栈顶端的数据,但不能删除该数据
public int search(Object data)
获取数据在堆栈中的位置
散列映射
1.HashMap<K,V>泛型类创建的对象称作散列映射
HashMap<String,Student> hashtable=HashSet<String,Student>();
2.常用方法:
public void clear
清空散列映射
public Object clone()
返回当前散列映射的一个克隆
public V get(Object key)
返回散列映射中使用key做键的键/值对中的值
public V remove(Object key)
删除散列映射中键为参数指定的键/值对,并返回键对应的值。
public int size()
返回散列映射大小,即散列映射中键/值对的数目。
树集
1.TreeSet
TreeSet<E>
类是实现Set<E>
接口的类,它的大部分方法都是接口方法的实现。
2.TreeSet类的常用方法
public boolean add(E o)
向树集添加结点,结点中的数据由参数指定,添加成功返回true,否则返回false
public void clear()
删除树集中的所有结点
public void contains(Object o)
如果树集中有包含参数指定的对象,则返回true,否则返回false
public E first()
返回树集中的第一个结点中的数据
public E last()
返回树集中的最后一个结点中的数据
public boolean isEmpty()
判断是否是空树集,如果树集不含任何结点,则返回true
public boolean remove(Object o)
删除树集中的存储参数指定的对象的最小结点,删除成功返回true,否则返回false
public int size()
返回树集中结点的数目
代码托管(https://gitee.com/Lyh20175309/java-besti-is-lyh/tree/master/jcdm)
学习心得
是真的难,发现自己前面基础打的不牢固了