起因 老师突然要求交上去的论文需要在附录加上代码，奈何我使用的LaTeX模板只能高亮显示Matlab的代码，但是我写论文的时候绝大部分代码都是用Python写的在这里实名吐槽一下Matlab的数据处理功能这么拉跨...，不知道为什么还被拿来当数据挖掘课的第一语言，没办法，只能找一个方法让LaTeX里面能高亮显示Python代码。...解决方法 在Latex中插入Python代码，需要一个第三方的宏包python-latex-highlighting，下载下来后把pythonhighlight.sty放到和tex文件同一个目录下面。...之后在tex文件导言区引用 \usepackage{graphicx} \usepackage{pythonhighlight} 之后就可以在正文部分插入python代码 \begin{python}...\end{python} 效果如下 image.png 完美！
不知道有没有人注意过同样的代码是否封装在函数里，运行速度是不同的。...比如以下两个代码： 未封装在函数中的代码iteration.py: import datetime start = datetime.datetime.now() for i in range(10*...，第一段代码输出时间0:00:04.791258； 第二段输出时间02.907351（每次可能时间不太相同，不过都是第一段时间长）。...在函数中时i是一个局部变量，而不在函数中时就变成了全局变量。...参考链接：https://stackoverflow.com/questions/11241523/why-does-python-code-run-faster-in-a-function 欢迎关注
其中死循环和数据丢失是在JDK1.7中出现的问题，在JDK1.8中已经得到解决，然而1.8中仍会有数据覆盖这样的问题。...到此线程A、B的扩容操作完成，很明显当线程A执行完后，HashMap中出现了环形结构，当在以后对该HashMap进行操作时会出现死循环。...为什么说JDK1.8会出现数据覆盖的情况喃，我们来看一下下面这段JDK1.8中的put操作代码： final V putVal(int hash, K key, V value, boolean onlyIfAbsent...hash碰撞，假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的，当线程A执行完第六行代码后由于时间片耗尽导致被挂起，而线程B得到时间片后在该下标处插入了元素，完成了正常的插入...总结 HashMap的线程不安全主要体现在下面两个方面： 1.在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况。
循环 循环是指重复执行一段代码若干次，为什么要有循环？因为循环可以避免大量的代码重复。 死循环 当一个循环可以执行无限次，也就是没有终止条件，我们称这个循环是死循环。...for实现死循环 步长为0 然而我的标题是要求用Python的for实现死循环，首先我们想到的是for i in range，range我之前的文章提到过，是在两个整数之间按照一定的步长生成一个序列，range...根据之前的东西，Java实现的for死循环如下。 ? 同样的逻辑，用到Python上也是非常简单，如图所示。 ? 但是这样写运行出来并不是一个死循环，结果如图所示。 ? 为什么会出现这样的结果？...为什么会选择从300开始循环？因为Python把一些常用的数据在运行之前都加到了内存中，这些数据就是从-5到255之间的所有整数，所以我选择避开这一段区域，选一段正常的地方来查看内存地址。...列表插入值 Python的for不仅仅可以用在range这里，还可以遍历容器，比如字符串，列表，元组，字典，集合……我们写死循环完全可以通过在for遍历列表的时候不停地插入值，让它一直遍历下去，如图所示
查了下资料，答案是JDK1.7是插入到首部，1.8改为了尾部。 既然有改变那么就想知道是为什么了，原因其实很简答，JDK1.7中经常面试会问 并发下put 为何会导致死循环？...其实这个死循环到了JDK1.8 就不会出现了，仅仅是因为 put的后的数据放到了链表的尾部。...这里再回顾下JDK1.7 的循环导致死循环的问题，下面的图是手画图，辅助文字说明： JDK1.7 扩容主要代码： ?...假设：HashMap中table的大小为2，有两个元素3.7,5 这时会进行扩容，图如下： ? 图画的很简陋，自己看着边看代码边想出来的。...（不瞎扯了，扯远了） 这里主要是元素3,7形成了死循环，所以这里会出现问题。
1 jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况...在多运行几次该代码后，出现如下死循环情形： 其中有几次还会出现数组越界的情况： 这里我们着重分析为什么会出现死循环的情况，通过jps和jstack命名查看死循环情况，结果如下： 从堆栈信息中可以看到出现死循环的位置...2 jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况，但是在多线程的情况下仍然不安全...中put操作的主函数， 注意第6行代码，如果没有hash碰撞则会直接插入元素。...总结 首先HashMap是线程不安全的，其主要体现： 在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。
但是并不是所有语言的字典都使用开链法搞定的，比如 Python，它使用的是另一种形式 —— 开放地址法。相比 HashMap 是二维的结构，它只是一维的，只有一个数组。...这个数学函数就是上面代码中的 p —— probe sequence （探测序列）。寻找空位置的过程就是一步一步的探测的过程。不同的 key 会生成不一样的探测序列。...到这里你可能会担心又没有可能探测过程会出现死循环，探来探去又回到原点了，或者是回到路径的中间。...// m = 2^n，c 必须是一个奇数 p(key, i) = c * i index_i = root + c * i 这里我不去仔细证明这个函数为什么满足要求，我们可以写个简单的代码来验证一下。...为了不让探测路径中断，删除有两种实现方案 在删除的位置置一个特殊的删除标记，查找时可以直接跳过继续沿着探测路径往后寻找。需要注意的是这个删除的位置在后续的新元素插入时会得到回收利用。
1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况...在多运行几次该代码后，出现如下死循环情形： ? 其中有几次还会出现数组越界的情况： ? 这里我们着重分析为什么会出现死循环的情况，通过jps和jstack命名查看死循环情况，结果如下： ?...从堆栈信息中可以看到出现死循环的位置，通过该信息可明确知道死循环发生在HashMap的扩容函数中，根源在transfer函数中，jdk1.7中HashMap的transfer函数如下： void transfer...2.jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况，但是在多线程的情况下仍然不安全，这里我们看...总结 首先HashMap是线程不安全的，其主要体现： 在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。
1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况...在多运行几次该代码后，出现如下死循环情形： ? 其中有几次还会出现数组越界的情况： ? 这里我们着重分析为什么会出现死循环的情况，通过jps和jstack命名查看死循环情况，结果如下： ?...从堆栈信息中可以看到出现死循环的位置，通过该信息可明确知道死循环发生在HashMap的扩容函数中，根源在transfer函数中，jdk1.7中HashMap的transfer函数如下： 1 void...2.jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况，但是在多线程的情况下仍然不安全，这里我们看...总结 首先HashMap是线程不安全的，其主要体现： #1.在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 #2.在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。
1、jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况...在多运行几次该代码后，出现如下死循环情形： [1240] 其中有几次还会出现数组越界的情况： [1240] 这里我们着重分析为什么会出现死循环的情况，通过jps和jstack命名查看死循环情况，结果如下...： [1240] 从堆栈信息中可以看到出现死循环的位置，通过该信息可明确知道死循环发生在HashMap的扩容函数中，根源在transfer函数中，jdk1.7中HashMap的transfer函数如下...[1240] 2、jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况，但是在多线程的情况下仍然不安全...总结 首先HashMap是线程不安全的，其主要体现： 1.在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 2.在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。
1. jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况...在多运行几次该代码后，出现如下死循环情形： ? 其中有几次还会出现数组越界的情况： ? 这里我们着重分析为什么会出现死循环的情况，通过jps和jstack命名查看死循环情况，结果如下： ?...从堆栈信息中可以看到出现死循环的位置，通过该信息可明确知道死循环发生在HashMap的扩容函数中，根源在transfer函数中，jdk1.7中HashMap的transfer函数如下： 1 void...2. jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况，但是在多线程的情况下仍然不安全，...总结 首先HashMap是线程不安全的，其主要体现： #1.在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 #2.在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。
1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况...在多运行几次该代码后，出现如下死循环情形： ? 其中有几次还会出现数组越界的情况： ? 这里我们着重分析为什么会出现死循环的情况，通过jps和jstack命名查看死循环情况，结果如下： ?...从堆栈信息中可以看到出现死循环的位置，通过该信息可明确知道死循环发生在HashMap的扩容函数中，根源在transfer函数中，jdk1.7中HashMap的transfer函数如下： 1 void...2.jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况，但是在多线程的情况下仍然不安全，这里我们看...总结 首先HashMap是线程不安全的，其主要体现： #1.在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 #2.在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。 End
参考链接： Python list index() Python中包含错误和异常两种情况①，错误主要是常见的语法错误SyntaxError，如下图所示，并且在错误提示中会有倒三角箭头的修改指示位置；python...中的另外一种错误提醒叫做异常，指的是在语法和表达式上并没有错误，运行时会发生错误的情况。...在python中，语法错误是直接显示在相关终端窗口，而异常可以进行错误提示，也可以进行捕捉处理。...当我们写代码，无论是写一些相差很大的循环，很容易陷入死循环，还有就是用scrapy写爬虫的时候，很容易遇到这样的问题： IndexError: list index out of range 错误示例展示...这是我在写插入查询时候遇到的问题，欢迎大家一起探讨学习！
1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况...在多运行几次该代码后，出现如下死循环情形： 其中有几次还会出现数组越界的情况： 这里我们着重分析为什么会出现死循环的情况，通过jps和jstack命名查看死循环情况，结果如下： 从堆栈信息中可以看到出现死循环的位置...2.jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化，在发生hash碰撞，不再采用头插法方式，而是直接插入链表尾部，因此不会出现环形链表的情况， 但是在多线程的情况下仍然不安全，...中put操作的主函数， 注意第6行代码，如果没有hash碰撞则会直接插入元素。...总结 首先HashMap是线程不安全的，其主要体现： #1.在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 #2.在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。
在1.8版本中，当链表长度超过一定阈值（默认为8）时，链表会转化为红黑树，以提高查找效率。 并发性 在1.7版本中，HashMap在多线程环境下存在并发问题，可能导致死循环。...PUT插入方式 JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法，因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。...但是在JDK1.8之后是因为加入了红黑树使用尾插法，能够避免出现逆序且链表死循环的问题。...相关问题 为什么在JDK1.7的时候是先进行扩容后进行插入，而在JDK1.8的时候则是先插入后进行扩容的呢？ ...其实就是当这个Map中实际插入的键值对的值的大小如果大于这个默认的阈值的时候（初始是16*0.75=12）的时候才会触发扩容 为什么在JDK1.8中进行对HashMap优化的时候，把链表转化为红黑树的阈值是
理想情况下，使用随机的哈希码，节点分布在 hash 桶中的频率遵循泊松分布，按照泊松分布的公式计算，链表中节点个数为8时的概率为 0.00000006（跟大乐透一等奖差不多，中大乐透？...PS：这是 HashMap 中我个人最喜欢的设计，非常巧妙，真想给作者一个么么哒（不小心暴露了）。...而 JDK 1.8 之后采用的是“尾插法”，扩容后节点顺序不会反掉，不存在死循环问题。 JDK 1.7.0 的扩容代码如下，用例子来看会好理解点。...1）在2个线程都插入节点，触发扩容流程之前，此时的结构如下图。 ? 2）线程1进行扩容，执行到代码：Entrynext = e.next 后被调度挂起，此时的结构如下图。 ?...4）扩容时插入方式从“头插法”改成“尾插法”，避免了并发下的死循环。
今天研读 Java 并发容器和框架时，看到为什么要使用 ConcurrentHashMap 时，其中有一个原因是：线程不安全的HashMap, HashMap在并发执行put操作时会引起死循环，是因为多线程会导致...HashMap的Entry链表形成环形数据结构，查找时会陷入死循环。...（1）当往HashMap中添加元素时，会引起HashMap容器的扩容，原理不再解释，直接附源代码，如下： /** * * 往表中添加元素，如果插入元素之后，表长度不够，便会调用resize...，便引入到了transfer方法，（引入重点）这就是HashMap并发时，会引起死循环的根本原因所在，下面结合transfer的源代码，说明一下产生死循环的原理，先列transfer代码（这是里JDK7...如下图（假设两个元素在新的hash函数下也会映射到同一个位置） 执行三：线程A解挂，接着执行（看到的仍是旧表），即从transfer代码（1）处接着执行，当前的 e = 3, next = 7, 上面已经描述
今天研读Java并发容器和框架时，看到为什么要使用ConcurrentHashMap时，其中有一个原因是：线程不安全的HashMap, HashMap在并发执行put操作时会引起死循环，是因为多线程会导致...HashMap的Entry链表形成环形数据结构，查找时会陷入死循环。...（1）当往HashMap中添加元素时，会引起HashMap容器的扩容，原理不再解释，直接附源代码，如下： /** * * 往表中添加元素，如果插入元素之后，表长度不够，便会调用resize...，便引入到了transfer方法，（引入重点）这就是HashMap并发时，会引起死循环的根本原因所在，下面结合transfer的源代码，说明一下产生死循环的原理，先列transfer代码（这是里JDK7...如下图（假设两个元素在新的hash函数下也会映射到同一个位置） 执行三：线程A解挂，接着执行（看到的仍是旧表），即从transfer代码（1）处接着执行，当前的 e = 3, next = 7, 上面已经描述
因为代码的作者认为后来的值被查找的可能性更大点，提高查找的效率。 但是，Java8之后都采用尾插法。 为啥改为尾部插入呢？...红黑树 使用头插会改变链表的上的顺序，但是如果使用尾插，在扩容时会保持链表元素原本的顺序，就不会出现链表成环的问题了。...就是说原本是A->B，在扩容后那个链表还是A->B Java7在多线程操作HashMap时可能引起死循环，原因是扩容转移后前后链表顺序倒置，在转移过程中修改了原来链表中节点的引用关系。...Java8在同样的前提下并不会引起死循环，原因是扩容转移后前后链表顺序不变，保持之前节点的引用关系。 那是不是意味着Java8就可以把HashMap用在多线程中呢？...我认为即使不会出现死循环，但是通过源码看到put/get方法都没有加同步锁，多线程情况最容易出现的就是： 无法保证上一秒put的值，下一秒get的时候还是原值，所以线程安全还是无法保证。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
