It&#39;s O(1). You can google for the source code and you will come to such:

From http://www.docjar.com/html/api/java/util/LinkedList.java.html

All of the Collection classes I have looked at store a the size as a variable and don&#39;t iterate through everything to get it.

O(1) as you would have found had you looked at the source code...

From LinkedList:

    private transient int size = 0;

...

    /**
     * Returns the number of elements in this list.
     *
     * @return the number of elements in this list
     */
    public int size() {
       return size;
    }



I want to put a .png image in the middle of the navigation bar instead of the title written in text. Could you please let me know how to do that?

Thanks.



How to put an image as the navigation bar title

I have a model with a created_by field that is linked to the standard Django User model.  I need to automatically populate this with the ID of the current User when the model is saved.  I can&#39;t do this at the Admin layer, as most parts of the site will not use the built-in Admin.  Can anyone advise on how I should go about this?

Django: Populate user ID when saving a model

As the title asks, I wonder if the size() method in the LinkedList class takes amortized O(1) time or O(n) time. 


What is the time complexity of a size() call on a LinkedList in Java?

<p>As the title asks, I wonder if the size() method in the LinkedList class takes amortized O(1) time or O(n) time.</p>


I&#39;ve recently had to switch encoding of webapp I&#39;m working on from `ISO-xx` to `utf8`. Everything went smooth, except properties files. I added `-Dfile.encoding=UTF-8` in `eclipse.ini` and normal files work fine. Properties however show some strange behaviour.

If I copy `utf8` encoded properties from Notepad++ and paste them in Eclipse, they show and work fine. When I reopen properties file, I see some Unicode characters instead of proper ones, like:

    Zur\u00EF\u00BF\u00BDck instead of Zur&#252;ck

but app still works fine.
If I start to edit properties, add some special characters and save, they display correctly, however they don&#39;t work and all previously working special characters don&#39;t work any more. 

When I compare local version with CVS I can see special characters correctly on remote file and after update I&#39;m at start again: app works, but Eclipse displays Unicode chars.

I tried changing file encoding by right clicking it and selecting „Other: UTF8” but it didn&#39;t help. It also said: „determined from content: ISO-8859-1”

I&#39;m using Java 6 and Jboss Developer based on Eclipse 3.3

I can live with it by editing properties in Notepad++ and pasting them in Eclipse, but I would be grateful if someone could help me with fixing this in Eclipse.

Java properties UTF-8 encoding in Eclipse

[Resultset][1] has no method for hasNext. I want to check if the resultSet has any value

is this the correct way 

    if (!resultSet.next() ) {
        System.out.println(&quot;no data&quot;);
    } 


  [1]: http://java.sun.com/j2se/1.4.2/docs/api/java/sql/ResultSet.html

Java ResultSet how to check if there are any results

Similar to how you can define an integer constant in hexadecimal or octal, can I do it in binary?

In Java, can I define an integer constant in binary format?

Question for all the GWT gurus out there - which is the best GWT widgets library out there? And why?

List based on the answers:

 - [Default][2]
 - [Sencha GXT][3]
 - [Smart GWT][4]
 - [Vaadin][5]
 - [GWT-Bootstrap][6]
 - [GwtBootstrap3][7]
 - [Rocket GWT][8] (inactive)
 - [Tatami][9] (inactive)
 - [ErraiFramework][10]
 - [GWTMaterialDesign][14]

И наконец- новое поколение основанное на &lt;a href=&quot;http://ronanquillevere.github.io/2014/02/02/GWT-futur-javascript-interop.html#.VmCsmHYrJhE&quot;&gt;JsInterop&lt;/a&gt;:

 - [GWT + Polymer Elements][11]
 - [GWT + Polymer][12]
 - [Angular and GWT][13]
 - [GWTMaterialDesign][14]


  [2]: http://www.gwtproject.org/
  [3]: http://extjs.com/products/gxt/
  [4]: https://github.com/isomorphic-software/smartgwt
  [5]: http://vaadin.com/
  [6]: http://gwtbootstrap.github.io/
  [7]: https://github.com/gwtbootstrap3/gwtbootstrap3
  [8]: http://code.google.com/p/rocket-gwt/
  [9]: http://code.google.com/p/tatami/
  [10]: http://erraiframework.org/
  [11]: https://github.com/vaadin/gwt-polymer-elements
  [12]: https://vaadin.com/blog/-/blogs/use-gwt-widget-as-polymer-web-component
  [13]: https://github.com/jDramaix/AngularGwtExample
  [14]: https://github.com/GwtMaterialDesign/gwt-material

Best GWT widget library?

Currently, the only information I have is a one-line error message in the browser&#39;s status-bar.

Do you know how I could get a stack-trace for example ?

How do you debug Java Applets?

Is there a way that I can set the default heap size for the jvm on my own computer?  I want to set it to 1g, because I&#39;m always running custom programs that always hit the overage point in the default jvm size.

I just dont want to have to remember to type -XmX1g everytime I run my java app from the command line...  

There has to be an admin way to do this right?

increase the java heap size permanently?

I was reading the answers for this [question][1] and found that there is actually a method called `length()` for `std::string` (I always used `size()`). Is there any specific reason for having this method in `std::string` class? I read both MSDN and CppRefernce, and they seem to indicate that there is no difference between `size()` and `length()`. If that is so, isn&#39;t it making more confusing for the user of the class?


  [1]: https://stackoverflow.com/questions/905355/c-string-length

std::string length() and size() member functions

For example, say I have a class Temp:

    class Temp
    {
        public:
            int function1(int foo) { return 1; }
            void function2(int bar) { foobar = bar; }
    
        private:
            int foobar;
    };

When I create an object of class Temp, how would I calculate how much space it needs, and how is it represented in memory (e.g.| 4 bytes for foobar| 8 bytes for function1 | etc | )


How do you determine the size of an object in C++?

I have a JTable in which I set the column size as follows:

	table.setAutoResizeMode(JTable.AUTO_RESIZE_OFF);
	table.getColumnModel().getColumn(0).setPreferredWidth(27);
	table.getColumnModel().getColumn(1).setPreferredWidth(120);
	table.getColumnModel().getColumn(2).setPreferredWidth(100);
	table.getColumnModel().getColumn(3).setPreferredWidth(90);
	table.getColumnModel().getColumn(4).setPreferredWidth(90);
	table.getColumnModel().getColumn(6).setPreferredWidth(120);
	table.getColumnModel().getColumn(7).setPreferredWidth(100);
	table.getColumnModel().getColumn(8).setPreferredWidth(95);
	table.getColumnModel().getColumn(9).setPreferredWidth(40);
	table.getColumnModel().getColumn(10).setPreferredWidth(400);

This works fine, but when the table is maximized, I get empty space to the right of the last column. Is it possible to make the last column resize to the end of the window when resized?

I found `AUTO_RESIZE_LAST_COLUMN` property in docs but it does not work.

Edit: `JTable` is in a `JScrollPane` its prefered size is set.

Java JTable setting Column Width

My current situation is: I have to read a file and put the contents into `InputStream`. Afterwards I need to place the contents of the `InputStream` into a byte array which requires (as far as I know) the size of the `InputStream`. Any ideas?

As requested, I will show the input stream that I am creating from an uploaded file

    InputStream uploadedStream = null;
    FileItemFactory factory = new DiskFileItemFactory();
    ServletFileUpload upload = new ServletFileUpload(factory);
    java.util.List items = upload.parseRequest(request);	  
    java.util.Iterator iter = items.iterator();
	  
    while (iter.hasNext()) {
        FileItem item = (FileItem) iter.next();
        if (!item.isFormField()) {
            uploadedStream = item.getInputStream();
            //CHANGE uploadedStreambyte = item.get()
        }
    }
The request is a `HttpServletRequest` object, which is like the `FileItemFactory` and `ServletFileUpload` is from the Apache Commons FileUpload package.

Determine the size of an InputStream

I&#39;m curious if O(n log n) is the best a linked list can do.

What&#39;s the fastest algorithm for sorting a linked list?

This question may be old, but I couldn&#39;t think of an answer.

Say, there are two lists of different lengths, **merging at a point**; how do we know where the merging point is?

Conditions:

1. We don&#39;t know the length 
2. We should parse each list only once.

![Example of two merged linked lists.][1]


  [1]: http://i.stack.imgur.com/xjn0S.png

Check if two linked lists merge. If so, where?

I wonder if there exists some logic to reverse a singly-linked list using only two pointers.

The following is used to reverse the single linked list using three pointers namely `p`, `q`, `r`:

    struct node {
        int data;
        struct node *link;
    };

    void reverse() {
        struct node *p = first,
                    *q = NULL,
                    *r;

        while (p != NULL) {
            r = q;
            q = p;
            p = p-&gt;link;
            q-&gt;link = r;
        }
        first = q;
    }

Is there any other alternate to reverse the linked list?  What would be the best logic to reverse a singly linked list, in terms of time complexity?


How to reverse a singly linked list using only two pointers?

How does one go about doing doubly linked lists in a pure functional language? That is, something like Haskell where you&#39;re not in a Monad so you don&#39;t have mutation. Is it possible? (Singly linked list is obviously pretty easy).

Doubly Linked List in a Purely Functional Programming Language

I&#39;ve created a linked list in java using generics, and now I want to be able to iterate over all the elements in the list. In C# I would use `yield return` inside the linked list while going over the list of elements contained in the list.

How would I go about creating a java version of the above where I can iterate over all the items contained in the linked list?

I&#39;m looking to be able to write code ala

    LinkedList&lt;something&gt; authors = new LinkedList&lt;something&gt;();
    for (Iterator&lt;something&gt; i = authors.Values ; i.HasNext())
          doSomethingWith(i.Value);

And was thinking that the Value &#39;property&#39;/method would consist of code resembling

    LinkedListObject&lt;something&gt; current = first;
    While (current != null){
     yield return current.getValue();
     current = current.getNext()
    }

Edit: Notice that I&#39;m not interested in using any 3rd party APIs. Built-in java functionality only.

Yield Return In Java

I&#39;ve seen some interesting claims on SO re Java hashmaps and their `O(1)` lookup time. Can someone explain why this is so? Unless these hashmaps are vastly different from any of the hashing algorithms I was bought up on, there must always exist a dataset that contains collisions.

In which case, the lookup would be `O(n)` rather than `O(1)`. 

Can someone explain whether they *are* O(1) and, if so, how they achieve this?


Is a Java hashmap search really O(1)?

What is the difference between **Big-O** notation `O(n)` and **Little-O** notation `o(n)`?

Difference between Big-O and Little-O Notation

Is there any algorithm to compute the nth fibonacci number in sub linear time?

nth fibonacci number in sublinear time

What are some algorithms which we use daily that has O(1), O(n log n) and O(log n) complexities?

Examples of Algorithms which has O(1), O(n log n) and O(log n) complexities

Is `ArrayList` an array or a list in java? what is the time complexity for the get operation, is it `O(n)` or `O(1)`?



Content Type	Original Author	Original Content on Stackoverflow
Question	Martin Andersson	View Question on Stackoverflow
Solution 1 - Java	GreenieMeanie	View Answer on Stackoverflow
Solution 2 - Java	Kris	View Answer on Stackoverflow

What is the time complexity of a size() call on a LinkedList in Java?

Java Problem Overview

Java Solutions

Solution 1 - Java

Solution 2 - Java

Django: Populate user ID when saving a model

How to put an image as the navigation bar title

Attributions