一,Node节点: /** * 存储元素基本单位 */ public class Node { Object data; Node pre; Node next; public Node(Node pre, Object data, Node next) { this.data = data; this.pre = pre; this.next = next; } } 二.自己实现一个链表 public class MyLinkedList { private Node first; priva…

  在Java中,我们经常听到Collections框架.Collection类以及Collections类.这三者名字相似,但是从概念上讲却是不同的.Collections框架泛指Java中用于存储和操作集合的类库总和,其中包括了List.Set和Map等.但是在具体实现上,由于Map中装的是Key-Value的键值对元素,其接口形式和其他(比如List)接口不一样,因此在Java中Map被区分对待了.总的来看,位于Java Collections框架中最顶层的接口有两个,Collection…

1.Collection(单列结合) List(有序,数据可重复) ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高. Vector:底层数据结构是数组,查询快,增删慢,线程安全,效率低. LinkedList:底层数据结构是链表,查询慢,增删快,线程不安全,效率高. Set(无序,数据唯一) HashSet:底层数据结构是哈希表.哈希表依赖两个方法:hashCode()和equals(),这两个方法可以通过编译器自动生成即可. 执行顺序:先判断hashCode()值是…

一.类定义 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 二.属性 transient int size = 0; transient Node<E> first; transient Node<E> last; private stat…

1.字典--->创建空字典:dict={} broa=["李宁",”耐克“,“阿迪达斯”,“鱼c工作室”] sloga=[“A”,“B”,“C”,“D”] dict={"李宁":“A”,“耐克”:“B”,”阿迪达斯“:“C”,“鱼c工作室”:“D”} print(“鱼c工作室”) 即可输出对应value值 2.dicts=dict((("F",70),("I",105)))-------创建映射关系dict只有一个参数…

""" 集合内的元素是无序的,集合内的元素必须是可哈希的集合内元素的唯一的,不存在重复列表和字典不能存在集合里面,因为列表字典可变 可哈希集合也是不可哈希的 unhashable集合没有自己的语法格式,只能通过集合的方法set()和frozenset()方法创建由于集合本身是无序的,所以不能为集合创建索引或切片操作,只能用循环遍历或用in,not in来访问或判断集合元素向集合中添加元素,用.set()来添加 或用.update()来添加,用.remove()来删除,用.po…

一,ArrayList 实现自己的ArrayList:主要是添加方法,理解自动扩容机制 代码+注释 package com.amazing.jdk.learn2List.list_08_13; /** * 1.实现ArrayList接口的增删改查方法 * 2.理解自动扩容机制 *参考:http://blog.csdn.net/u011240877/article/details/52802849 */ public class MyArrayList<E> { //需要扩容的数组 transi…

简单地画了下 LinkedList 的继承关系,如下图.只是画了关注的部分,并不是完整的关系图.本博文涉及的是 Queue, Deque, LinkedList 的源代码阅读笔记.关于 List 接口的笔记,可以参考上一篇博文 List / ArrayList - 源代码学习笔记 Queue 1. 继承 Collection 接口,并提供了额外的插入.提取和查看元素的方法.新增的方法都有两种形式:当操作失败时,抛出异常或者返回一个特殊值.特殊值可以是 null 或者 false ,这取决于方法本…

横看成岭侧成峰,远近高低各不同.不识庐山真面目,只缘身在此山中. --苏轼 这一块儿学的是云里雾里,咱们先从简单的入手.逐渐的拨开迷雾见太阳.本次先做List集合的三个实现类的学习笔记 List特点:有序,元素可重复.其实它的本质就是一个线性表(下面会说到) 先上图,Java集合有Collection体系和Map体系: 然后简单介绍一下数据结构和算法: 数据结构就是数据和数据之间的关系,好比分子结构,晶体结构.碳原子按照一定的方式组合在一起形成碳分子,碳分子再按照一定方式形成晶体. 算法是对解题…

前言:俗话说“金三银四铜五”,不知道我要在这段时间找工作会不会很艰难.不管了,工作三年之后就当给自己放个暑假. 面试当中Collection(集合)是基础重点.我在网上看了几篇讲Collection的文章,大多都是以罗列记忆点的形式书写的,没有谈论实现细节和逻辑原理.作为个人笔记无可厚非,但是并不利于他人学习.希望能通过这种比较“费劲”的讲解,帮助我自己.也帮助读者们更好地学习Java.掌握Java. 无论你跟我一样需要应聘,还是说在校学生学习Java基础,都对入门和进一步启发学习有所帮助.(关…