数据结构篇
对于各种数据结构的自定义实现
戴眼镜的小青年
人无法决定太阳多久升起,但能决定自己多久起床
展开
-
Java: 基于二分搜索树的Map
导读: 本文分为三部分:自定义Map接口Map的二分搜索树实现代码功能测试一. 自定义Map接口public interface Map<K, V> { void add(K key, V value); V remove(K key); boolean contains(K key); V get(K ke...原创 2019-06-30 10:39:23 · 366 阅读 · 0 评论 -
Java递归实现二分搜索树
导读: 本文分为两部分: 1.实现代码 2.测试代码实现代码如下: private class Node{ public E e; public Node left, right; public Node(E e){ this.e = e; left = null; ...原创 2019-06-25 21:51:37 · 623 阅读 · 0 评论 -
Java自定义链表
public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e , Node next){ this.e = e; this.next = next; ...原创 2019-06-18 20:54:32 · 1084 阅读 · 0 评论 -
自定义Java动态数组
前言:基于java提供的静态数组,自定义实现的动态数组代码如下:/** * @ClassName Array * @Description 基于java数组进行二次封装 * @Author lilei * @Date 16/06/2019 11:09 * @Version 1.0 **/public class Array<E> { private E...原创 2019-06-16 16:21:55 · 2299 阅读 · 0 评论 -
leetCode: 350. 两个数组的交集 II Java映射实现
实现代码如下:public int[] intersect(int[] nums1, int[] nums2) { TreeMap<Integer, Integer> map = new TreeMap<>(); for(int num : nums1){ if(!map.containsKey(num)) ...原创 2019-06-30 10:03:50 · 233 阅读 · 0 评论 -
leetCode: 349.两个数组的交集Java实现
public int[] intersection(int[] nums1, int[] nums2) { TreeSet<Integer>set = new TreeSet<>(); for(int num: nums1) set.add(num); List<Integer> arr = ...原创 2019-06-30 09:50:28 · 196 阅读 · 0 评论 -
java :选择排序实现 及测试用例生成方法
测试用例生成方法: //生成随机测试用例 public static int [] selectSort(int n,int rodanf,int raanl){ int []a = new int[n]; Random random = new Random(); if (raanl>rodanf){ ...原创 2019-04-28 13:27:36 · 1031 阅读 · 0 评论 -
Java递归实现Fibonacci数列计算
实现代码如下:public static int factorial(int n){ if (n <= 1){ return 1; } return factorial(n-1) + factorial(n-2); }测试代码如下:System.out.println(factorial(40));测...原创 2019-04-19 22:34:54 · 2844 阅读 · 1 评论 -
java递归实现查看文件夹中所有文件
实现代码:public static List listFiles(File file){ List<File> fileList = new ArrayList<>(); if (file.isDirectory()){ for (File listFile : file.listFiles()) { ...原创 2019-04-19 17:07:07 · 1914 阅读 · 0 评论 -
java实现字符串中找出次数最多的所有字符及对应出现次数
public void statistics(String str){ HashMap<Character, Integer> map = new HashMap<>(); char[] chars = str.toCharArray(); for (int i = 0; i < chars.length; i++) {...原创 2019-04-16 16:42:54 · 1233 阅读 · 0 评论