qq_45554909的博客

1.数据结构概述 数据结构（Data Structure是一门和计算机硬件与软件都密切相关的学科，它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用，涉及的内容包含：数据的逻辑关系、数据的存储结构、排序算法（Algorithm）、查找（或搜索）等。 2.数据结构与算法的理解 程序能否快速而高效地完成预定的任务，取决于是否选对了数据结构，而程序是否能清楚而正确地把问题解决，则取决于算法。 所以大家认为：“Algorithms + Data Structures = Pro

Collections工具类 1.作用： Collections 是一个操作 Set、List 和 Map 等集合的工具 2.常用方法： reverse(List)：反转 List 中元素的顺序 shuffle(List)：对 List 集合元素进行随机排序 sort(List)：根据元素的自然顺序对指定 List 集合元素升序排序 sort(List，Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排序 swap(List，int， int)：将指定 lis

双列集合框架：Map 1.常用实现类结构 |----Map:双列数据，存储key-value对的数据 ---类似于高中的函数：y = f(x) |----HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value |----LinkedHashMap:保证在遍历map元素时，可以照添加的顺序实现遍历。 原因：在原的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。 对于频繁的遍历操作，此类

1. 存储的数据特点： 存储无序的、不可重复的数据 -->高中讲的“集合” 具体的：（以HashSet为例） Set：存储无序的、不可重复的数据 以HashSet为例说明： 无序性：不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加，而是根据数据的哈希值决定的。 不可重复性：保证添加的元素照equals()判断时，不能返回true.即：相同的元素只能添加一个。 2.元素添加过程 2.1添加元素的过程：以HashSet为例： 我们向HashSet中添加元素a,首先调用元素a所在类的ha

1. 存储的数据特点： 存储有序的、可重复的数据。 -->“动态”数组,替换原的数组 2. 常用方法：（记住） void add(int index, Object ele):在index位置插入ele元素 boolean addAll(int index, Collection eles):从index位置开始将eles中的所元素添加进来 Object get(int index):获取指定index位置的元素 int indexOf(Object obj):返回obj在集合中首次出现的位置 i

1.遍历Collection的两种方式： 1集合元素的遍历操作，使用迭代器Iterator接口 2.foreach循环//for(集合元素的类型 局部变量 : 集合对象) 内部仍然调用了迭代器。 2.java.utils包下定义的迭代器接口：Iterator 2.1说明： 1.内部的方法：hasNext() 和 next() 2.集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。 3.内部定义了remove(),可以在遍历的时候，删除集合中的元素

1. 集合与数组存储数据概述： 1.集合、数组都是对多个数据进行存储操作的结构，简称Java容器。 说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi，数据库中 2. 数组存储的特点： 一旦初始化以后，其长度就确定了。 数组一旦定义好，其元素的类型也就确定了。我们也就只能操作指定类型的数据了。 比如：String[] arr;int[] arr1;Object[] arr2; 3. 数组存储的弊端： 一旦初始化以后，其长度就不可修改。 数组中提供的方法非