第八周学习总结

第八周学习总结

学习内容总结

• 泛型

  • 泛型类声明
    可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如：
    class People<E>其中People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。
  • 使用泛型类声明对象
    泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：
    Cone<Circle> coneOne;
coneOne =new Cone<Circle>(new Circle());

• 链表
  链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用 。
  

  • LinkedList泛型类
    LinkedList泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，LinkedList<String> mylist=new LinkedList<String>();
  • LinkedList泛型类常用方法
    1.LinkedList泛型类实现Lis泛型接口中的一些常用方法。
    2.public boolean add(E element) 向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。
    3.public void add(int index ,E element) 向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。
    4.public void clear() 删除链表的所有节点，使当前链表成为空链表。
    5.public E remove(int index) 删除指定位置上的节点。
    6.public boolean remove(E element) 删除首次出现含有数据elemen的节点。
    7.public E get(int index) 得到链表中指定位置处节点中的数据。
  • 排序与查找
    Collections类提供的用于排序和查找的类方法如下：
    public static sort(List<E> list) 该方法可以将list中的元素升序排列。
    ``` int binarySearch(List list, T key,CompareTo c)```` 使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表
    中的索引位置（链表的索引位置从0考试），否则返回-1。
  • 洗牌与旋转

• 堆栈
  堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。
  1.Stack泛型类创建一个堆栈对象，堆栈对象常用方法：
  2.public E push(E item);实现压栈操作
  3.public E pop();实现弹栈操作。
  4.public boolean empty();判断堆栈是否还有数据。
  5.public E peek();获取堆栈顶端的数据，但不删除该数据。
  6.public int search(Object data);获取数据在堆栈中的位置。

• 散列映射

  • HashMap<K,V>泛型类
    HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列映射。
    例如:HashMap<String,Student> hashtable= HashSet<String,Student>();hashtable可以存储“键/值”对数据。
  • 常用方法
    1.public void clear() 清空散列映射。
    2.public Object clone() 返回当前散列映射的一个克隆。
    3.public boolean containsKey(Object key) 如果散列映射有“键/值”对使用了参数指定的键，方法返回true，否则返回false。
    4. public boolean containsValue(Object value) 如果散列映射有“键/值”对的值是参数指定的值。
    5.public V get(Object key) 返回散列映射中使用key做键的“键/值”对中的值。
    6.public boolean isEmpty() 如果散列映射不含任何“键/值”对，方法返回true，否则返回false。
    7.public V remove(Object key) 删除散列映射中键为参数指定的“键/值”对，并返回键对应的值。
    8.public int size() 返回散列映射的大小，即散列映射中“键/值”对的数目。
  • 遍历散列映射
    public Collection values()方法返回一个实现Collection接口类创建的对象。使用接口回调技术，即将该对象的引用赋给Collection接口变量，该接口变量可以回调
    iterator()方法获取一个Iterator对象，这个Iterator对象存放着散列映 射中所有“键/值”对中的“值”。

• 树集

  • TreeSet泛型类
    TreeSet类创建的对象称作树集。
    例如 TreeSet<String> mytree=new TreeSe<String>(); 然后使用add方法为树集添加节点，例如mytree.add("boy");
  • TreeSet类的常用方法
    1.public boolean add(E o) 向树集添加加节点。
    2.public void clear() 删除树集中的所有节点。
    3.public void contains(Object o) 如果树集中有包含参数指定的对象，该方法返回true，否则返回false 。
    4.public E first() 返回树集中的第一个节点中的数据（最小的节点）。
    5.public E last() 返回最后一个节点中的数据（最大的节点）。
    6.public isEmpty() 判断是否是空树集，如果树集不含任何节点，该方法返回true 。
    7.public boolean remove(Object o) 删除树集中的存储参数指定的对象的最小节点。
    8.public int size() 返回树集中节点的数目。

• 树映射
  TreeMap<K,V>类实现了Map<K,V>接口，称TreeMap<K,V>对象为树映射。

• 自动装箱与拆箱

教材学习中的问题

问题一

代码调试中的问题

• 问题一 运行example15_3时出现提示“使用未经检查或不安全的操作”
  

• 问题一解决方法 经过详细阅读身上的内容，教材P447页指出“如果使用旧版本的LinkedList类，JDK1.5后续版本的编译器会给出警告信息，但程序仍能正常运行”
  

代码托管

上周错题总结

• String类中的length()方法用来获取一个String对象的字符序列的长度，单位为字节。
  A .true
  B .false
  正确答案： B 你的答案： A
  解析：长度等于字符串中 Unicode 代码单元的数量

• 下列关于正则表达式的说法，正确的是
  A .aw*匹配以字母a开头的单词
  B .d+匹配1个或更多连续的数字。
  C .w{6} 匹配6个及以上字符的单词。
  D .[0-9]代表的含意与d就是完全一致的：一位数字
  E .S+匹配不包含空白符的字符串。
  F .(d{1,3}.){3}d{1,3}用来匹配 IP地址。
  正确答案： A B D E 你的答案： B
  解析：C项：w{6} 匹配刚好6个字符的单词。F项： IP地址中每个数字都不能大于255，该表达式忽略了这个约束条件。正确的是((2[0-4]d|25[0-5]|[01]?dd?).){3}(2[0-4]d|25[0-5]|[01]?dd?)。

• 下列关于substring方法的说法，正确的是
  A .public String substring(int beginIndex)返回的子字符串从指定索引处的字符开始，直到此字符串末尾。
  B .public String substring(int beginIndex, int endIndex) 子字符串从指定的 beginIndex 处开始，直到索引 endIndex处的字符。
  C ."emptiness".substring(9)返回值为""。
  D ."smiles".substring(1, 5)返回值为"mile"。
  E .若beginIndex 大于 endIndex，则substring(int beginIndex, int endIndex)返回-1。
  正确答案： A C D 你的答案： C
  解析：查询API。B项：直到索引 endIndex - 1 处的字符。E项：抛出IndexOutOfBoundsException异常