- 博客(7)
- 收藏
- 关注
RSS订阅原创 Java_并发_死锁
死锁的概念 “死锁”指的是： 多个线程各自占有一些共享资源，并且互相等待其他线程占有的资源才能进行，而导致两个或者多个死锁产生的4个必要条件？ 产生死锁的四个必要条件 (预防死锁只需要破坏其中一个)： 1.互斥条件：当资源被一个线程使用时，别的线程不能使用。 2.请求和保持条件：当进程因请求资源而阻塞时，保持对原有资源的占有，不释放。 3.不剥夺条件：进程已获得的资源在未使用完之前，别的进程不能剥夺，只能在使用完时由自己释放。 4.环路等待条件：线程1等待线程2的资源，线程2等待线程1的..
2022-01-10 17:04:54
64
原创 Java_Set接口
Set容器特点：无序，不可重复。无序指Set中的元素没有索引，只能遍历查找；不可重复指不允许加入重复的元素，甚至，只能放入一个null元素。 Set常用实现类有：HashSet，TreeSet等。 HashSet底层是HashMap 手工实现HashSet public class SxtHashSet { HashMap map; private static final Object PRESENT = new Object(); public SxtHashSet(){ .
2021-12-15 17:04:06
609
原创 Java_手工实现HashMap
//自定义一个HashMap public class SxtHashMap<K,V> { Node2 [] table; //位桶数组。bucket array int size; //存放键值对的个数 public SxtHashMap(){ table = new Node2[16]; //长度一般定义为2的整数次幂 } public void put(K key,V value){ Node2 ne
2021-12-14 20:56:06
269
原创 Java_LinkedList手写部分功能理解LinkedList
LinkedList（链表）底层是用双向链表实现的存储。是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。 public class SxtLinkedList <E>{ private Node first; private Node last; private int size; public void add(E element){ Node node = new Node
2021-12-12 20:59:53
512
原创 Java_手工实现ArrayList
手写ArrayList部份功能 //自定义实现ArrayList，体会底层原理 import java.util.Arrays; public class SxtArrayList <E>{ private Object[] elementData; private int size; private static final int DEFAULT_CAPACITY = 10; public SxtArrayList(){ elemen
2021-12-10 19:31:46
437
原创 LeetCode242思路
题目： [LeetCode242](https://leetcode-cn.com/problems/valid-anagram/submissions/) 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。 思路： 1.暴力解法：2层for循环，同时记
2021-11-18 18:07:48
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人