Objective-C基础笔记（2）@property和@synthesize
先贴出使用@property和@synthesize实现的上一篇中的代码，再解释这两个keyword的使用方法和含义，代码例如以下：Person.h文件#import<Foundation/Foundation.h>@interfacePerson:NSObject{int_age;//能够被子类訪问//这...
LeetCode：22. Generate Parentheses（Medium）
https://leetcode.com/problems/generate-parentheses/description/给出一个正整数n，请求出由n对合法的圆括号组合例如，n=3，答案：采用递归的方法：给定的整数为n，定义一个字符串类型变量str用来保存组合。"("的个数记为left，")"的个数记为right，...
LeetCode：20. Valid Parentheses（Easy）
https://leetcode.com/problems/valid-parentheses/description/给定一个字符串s，s只包含'(', ')', '{', '}', '[' 和 ']'。合法：形如“()[]“、”{[()]}“不合法：形如“...
insertAdjacentHTML和insertAdjacentText方法
IE的DHTML对象提供了四个可读写的属性来动态操作页面元素的内容:innerText,outerText,innerHTML,outerHTML. 需注意两点: 1.其中innerText,outerText属性的值是作为普通文本呈现的，即使它含有HTML标签也如实反应出来;而innerHTML,outerHTM...
ConcurrentHashMap底层实现原理(JDK1.8)源码分析
ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下: 说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查找效率。 1、类的继承关系 publiccla...
HashMap、Hashtable、ConcurrentHashMap的原理与区别(简述)
HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化初始size为11，扩容：newsize=olesize*2+1计算index的方法：index=(hash&...
ConcurrentHashMap1.7和1.8的不同实现
ConcurrentHashMap在多线程环境下，使用HashMap进行put操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用ConcurrentHashMap代替HashMap，为了对ConcurrentHashMap有更深入的了解，本文将对ConcurrentHashMap1.7和1.8的不同实现进...
HashMap和ConcurrentHashMap实现原理及源码分析
哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JD...
JavaScript获取浏览器高度和宽度值(documentElement,clientHeight,offsetHeight,scrollHeight,scrollTop,offsetParent,offsetY,innerHeight)
IE中：document.body.clientWidth ==> BODY对象宽度document.body.clientHeight ==> BODY对象高度document.documentElement.clientWidth ==>...
ConcurrentHashMap原理分析（1.7与1.8）
以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下...
22. Generate Parentheses
https://www.cnblogs.com/grandyang/p/4444160.html相当于一个全排列，但是通过left、right控制个数，并且不符合要求的括号排列用left>right来控制了，让他不再递归，这样就不可能满足left==0，right==0，就不可能push进result中。并且le...
leetcode 20. Valid Parentheses 、32. Longest Valid Parentheses 、301. Remove Invalid Parentheses
20.ValidParentheses 错误解法："[])"就会报错，没考虑到出现')'、']'、'}'时，stack为空的情况，这种情况也无法匹配classSolution{public:boolisValid(strings){if(s.empty())returnfalse;stack<char&...